Bài tập thủ công của Nam là dùng sticker để tạo thành một dãy số ~S~ theo một ý nghĩa nào đó. Mỗi sticker là 1 chữ số có giá trị từ 0 đến 9. Có 10 loại sticker tương ứng như hình bên dưới.

Để tiết kiệm, Nam không mua mới mà thu nhặt các sticker từ anh trai để lại. Trong quá trình thu nhặt, Nam nhận thấy cặp ~(2, 5)~ có thể thay thế nhau bằng cách lật ngược lại, cặp ~(6, 9)~ cũng có tính chất tương tự. Các sticker thu nhặt từ anh trai được mô tả bởi dãy số ~T~.

Do giáo viên yêu cầu tạo thật nhiều dãy số ~S~ nên Nam muốn biết trước với số lượng sticker thu nhặt được thì có thể tối đa bao nhiêu dãy số ~S~.

Cho 2 dãy số ~T~ và ~S~ gồm không quá ~10^5~ các chữ số có giá trị từ 0 đến 9. Tính số lượng dãy số ~S~ có thể tạo được nhiều nhất bằng cách sử dụng các chữ số từ dãy số ~T~.

Input

• Dòng đầu tiên chứa dãy số ~T~.
• Dòng thứ hai chứa dãy số ~S~.

Output

• Ghi số lượng dãy số ~S~ được nhiều nhất.

Sample Input 1

4444223
445

Sample Output 1

2

Sample Input 2

668888
899

Sample Output 2

1