Nam có một bộ sưu tập các miếng dán (sticker), mỗi miếng là một chữ số từ 0 đến 9. Nam muốn xếp các miếng dán thành một dãy chữ số ~S~. Cậu không mua mới mà chỉ dùng các miếng dán anh trai để lại, được cho dưới dạng một dãy chữ số ~T~ (mỗi chữ số trong ~T~ là một miếng dán).

Khi nhặt các miếng dán, Nam nhận ra có hai cặp chữ số dùng thay cho nhau được:

• chữ số 2 và chữ số 5: xoay miếng dán là chuyển được qua lại giữa hai chữ số này;
• chữ số 6 và chữ số 9: lật ngược miếng dán là chuyển được qua lại giữa hai chữ số này.

Mỗi miếng dán chỉ được dùng tối đa một lần cho một dãy ~S~. Nam muốn biết với các miếng dán trong ~T~ thì có thể xếp được nhiều nhất bao nhiêu dãy ~S~ (xếp xong dãy này, các miếng đã dùng không còn để dùng cho dãy khác).

Yêu cầu: Cho hai dãy chữ số ~T~ và ~S~ (mỗi dãy gồm các chữ số từ 0 đến 9). Tính số lượng dãy ~S~ lớn nhất có thể tạo ra từ các chữ số của ~T~.

Dữ liệu

• Dòng thứ nhất chứa dãy chữ số ~T~ (~1 \le |T| \le 10^5~).
• Dòng thứ hai chứa dãy chữ số ~S~ (~1 \le |S| \le 10^5~).

Kết quả

• In ra một số nguyên duy nhất là số lượng dãy ~S~ nhiều nhất có thể tạo được.

Ví dụ

Ví dụ 1

STICKERS.INP

4444223
445

STICKERS.OUT

2

Ví dụ 2

STICKERS.INP

668888
899

STICKERS.OUT

1