Trong một số phép tính đơn giản, người ta dùng mã BCD (Binary Coded Decimal) để biểu diễn dạng nhị phân của một số thập phân thay cho phép chuyển đổi thông thường, bằng cách quy đổi các ký số thập phân sang các tổ hợp nhị phân 4 bits như sau:

0 --> 0000

1 --> 0001

2 --> 0010

3 --> 0011

4 --> 0100

5 --> 0101

6 --> 0110

7 --> 0111

8 --> 1000

9 --> 1001

Như vậy, một số thập phân N chữ số được biểu diễn theo mã BCD sẽ là phép kết hợp của N tổ hợp nhị phân tương ứng, mỗi tổ hợp cách nhau 1 khoảng trắng. Ví dụ: số 123 được viết theo mã BCD sẽ là 0001 0010 0011

Hãy viết chương trình nhập vào một số thập phân theo dạng mã BCD, và tìm xem 1 ký số thập phân nào đó xuất hiện bao nhiêu lần?

Input:

- Dòng đầu tiên: mã BCD của 1 số thập phân có N chữ số (N<=10)

- Dòng thứ hai: ký số thập phân cần tìm

Output:

Số lần xuất hiện

Ví dụ:

Input:

0001 0011 0110

3

Output:

1

Input

0001 0011 0110

2

Output:

0