STICKERS

Bài tâp thủ công của Nam là dùng các 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ế cho 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ạo tối đa bao nhiêu dãy số S.

Yêu cầu: cho 2 dãy số T và S gồm không quá 10⁵ 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: Từ tập tin văn bản STICKERS.INP

·Dòng đầu tiên chứa dãy số chữ T

• Dòng thứ hai chứa dãy số chữ S.

Output: Ghi ra tập tin văn bản STICKERS.OUT số lượng dãy số S tạo được nhiều nhất.