У вас есть $N$ колец. На каждом кольце выгравирована строка из $10$ заглавных латинских букв. Буквы на кольце выгравированы так, что начало и конец строки соединены друг с другом. Читать выгравированную на кольце строку в обратном порядке не нужно.

По заданной искомой строке напишите программу, которая определит, сколько колец содержат эту строку.

Входные данные

Входные данные состоят из $2+N$ строк.

В $1$-й строке записана искомая строка, состоящая не менее чем из $1$ и не более чем из $10$ заглавных латинских букв.

Во $2$-й строке записано количество колец $N$ ($1 \le N \le 100$).

В строке $2+i$ ($1 \le i \le N$) записана строка из $10$ символов, выгравированная на $i$-м кольце.

Выходные данные

Выведите в $1$ строке целое число — количество колец, содержащих искомую строку.

Примеры

Входные данные 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Выходные данные 1

2

Входные данные 2

XYZ
1
ZAAAAAAAXY

Выходные данные 2

1

Входные данные 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Выходные данные 3

2

Примечание

Кольцо из примера ввода $2$ содержит $1$ вхождение строки XYZ. Это происходит потому, что начало и конец строки на кольце соединены.

В примере ввода $3$ на $1$-м кольце строка PQR встречается $2$ раза, на $2$-м кольце строка PQR встречается $1$ раз, а на $3$-м кольце строка PQR не встречается. Поэтому количество колец, содержащих строку PQR, равно $2$.