Bạn có \(N\) chiếc nhẫn. Trên mỗi chiếc nhẫn có khắc một xâu gồm \(10\) chữ cái in hoa trong bảng chữ cái tiếng Anh. Các chữ được khắc vòng quanh chiếc nhẫn, nên đầu và cuối xâu nối liền với nhau. Không xét việc đọc xâu theo chiều ngược lại.

Yêu cầu

Cho một xâu cần tìm, hãy viết chương trình đếm số chiếc nhẫn có chứa xâu đó.

Dữ liệu vào

Dữ liệu gồm \(2+N\) dòng:

• Dòng \(1\) chứa xâu cần tìm, gồm từ \(1\) đến \(10\) chữ cái in hoa trong bảng chữ cái tiếng Anh.
• Dòng \(2\) chứa số nguyên \(N\), là số chiếc nhẫn.
• Dòng \(2+i\) (\(1 \le i \le N\)) chứa xâu gồm \(10\) chữ cái được khắc trên chiếc nhẫn thứ \(i\).

Dữ liệu ra

In ra một dòng chứa một số nguyên là số chiếc nhẫn có chứa xâu cần tìm.

Ràng buộc

• \(1 \le N \le 100\).
• Xâu cần tìm có độ dài từ \(1\) đến \(10\).
• Xâu trên mỗi chiếc nhẫn có đúng \(10\) chữ cái.
• Tất cả các xâu chỉ gồm chữ cái in hoa trong bảng chữ cái tiếng Anh.

Ví dụ

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

2

XYZ
1
ZAAAAAAAXY

1

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

2