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á 105 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
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.
Input |
Output |
Giải thích |
4444223 445 |
2 |
|
668888 899 |
1 |
|