당신은 $N$개의 반지를 가지고 있다. 모든 반지에는 알파벳 대문자 $10$글자로 이루어진 문자열이 각인되어 있다. 반지에는 문자열의 처음과 끝이 이어진 형태로 글자가 각인되어 있다. 반지에 각인된 문자열을 역순으로 읽을 걱정은 하지 않아도 된다.

찾고자 하는 문자열이 주어졌을 때, 그 문자열을 포함하는 반지가 몇 개 있는지 구하는 프로그램을 작성하라.

입력

입력은 $2+N$개의 줄로 이루어진다.

$1$번째 줄에는 $1$글자 이상 $10$글자 이하의 알파벳 대문자로 이루어진 찾고자 하는 문자열이 적혀 있다.

$2$번째 줄에는 반지의 개수 $N$ ($1 \le N \le 100$)이 적혀 있다.

$2+i$번째 줄 ($1 \le i \le N$)에는 $i$번째 반지에 각인되어 있는 $10$글자로 이루어진 문자열이 적혀 있다.

출력

찾고자 하는 문자열을 포함하는 반지의 개수를 나타내는 정수를 $1$줄로 출력하라.

예제

입력 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

출력 1

2

입력 2

XYZ
1
ZAAAAAAAXY

출력 2

1

입력 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

출력 3

2

참고

입력 예제 $2$의 반지에는 XYZ라는 문자열이 $1$개 포함되어 있다. 이는 반지의 문자열의 처음과 끝이 이어져 있기 때문이다.

입력 예제 $3$의 $1$번째 반지에는 PQR이라는 문자열이 $2$개 포함되어 있고, $2$번째 반지에는 PQR이라는 문자열이 $1$개 포함되어 있으며, $3$번째 반지에는 PQR이라는 문자열이 포함되어 있지 않다. 따라서 PQR이라는 문자열이 포함되어 있는 반지의 수는 $2$개가 된다.