Bạn có $N$ chiếc nhẫn. Trên mỗi chiếc nhẫn đều được khắc một xâu ký tự gồm $10$ chữ cái tiếng Anh in hoa. Các ký tự được khắc trên nhẫn theo dạng nối liền điểm đầu và điểm cuối của xâu. Không cần phải lo lắng về việc đọc xâu ký tự khắc trên nhẫn theo chiều ngược lại.

Khi được cho xâu ký tự cần tìm, hãy viết chương trình tìm xem có bao nhiêu chiếc nhẫn chứa xâu ký tự đó.

Dữ liệu vào

Dữ liệu vào gồm $2+N$ dòng.

Dòng thứ $1$ ghi xâu ký tự cần tìm gồm từ $1$ đến $10$ chữ cái tiếng Anh in hoa.

Dòng thứ $2$ ghi số lượng nhẫn $N$ ($1 \le N \le 100$).

Dòng thứ $2+i$ ($1 \le i \le N$) ghi xâu ký tự gồm $10$ ký tự được khắc trên chiếc nhẫn thứ $i$.

Dữ liệu ra

In ra trên $1$ dòng một số nguyên biểu thị số lượng chiếc nhẫn có chứa xâu ký tự cần tìm.

Ví dụ

Dữ liệu vào 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Dữ liệu ra 1

2

Dữ liệu vào 2

XYZ
1
ZAAAAAAAXY

Dữ liệu ra 2

1

Dữ liệu vào 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Dữ liệu ra 3

2

Ghi chú

Chiếc nhẫn ở Ví dụ đầu vào $2$ có chứa $1$ xâu ký tự XYZ. Điều này là do điểm đầu và điểm cuối của xâu ký tự trên nhẫn được nối liền với nhau.

Ở Ví dụ đầu vào $3$, chiếc nhẫn thứ $1$ chứa $2$ xâu ký tự PQR, chiếc nhẫn thứ $2$ chứa $1$ xâu ký tự PQR, và chiếc nhẫn thứ $3$ không chứa xâu ký tự PQR. Do đó, số lượng chiếc nhẫn chứa xâu ký tự PQR là $2$.