Vous possédez $N$ bagues. Sur chaque bague est gravée une chaîne de caractères composée de $10$ lettres majuscules de l'alphabet. Les caractères sont gravés sur la bague de telle sorte que le début et la fin de la chaîne se rejoignent. Il n'y a pas lieu de s'inquiéter d'une lecture en sens inverse de la chaîne gravée sur une bague.

Étant donné une chaîne de caractères à rechercher, écrivez un programme permettant de déterminer combien de bagues contiennent cette chaîne.

Entrée

L'entrée se compose de $2+N$ lignes.

La $1$-re ligne contient la chaîne de caractères à rechercher, composée d'au moins $1$ et d'au plus $10$ lettres majuscules de l'alphabet.

La $2$-e ligne contient le nombre de bagues $N$ ($1 \le N \le 100$).

La ligne $2+i$ ($1 \le i \le N$) contient la chaîne de $10$ caractères gravée sur la $i$-e bague.

Sortie

Affichez sur $1$ ligne un entier représentant le nombre de bagues qui contiennent la chaîne recherchée.

Exemples

Entrée 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Sortie 1

2

Entrée 2

XYZ
1
ZAAAAAAAXY

Sortie 2

1

Entrée 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Sortie 3

2

Remarque

La bague de l'exemple d'entrée $2$ contient $1$ fois la chaîne XYZ. Cela s'explique par le fait que le début et la fin de la chaîne sur la bague sont reliés.

Dans l'exemple d'entrée $3$, la $1$-re bague contient $2$ fois la chaîne PQR, la $2$-e bague contient $1$ fois la chaîne PQR, et la $3$-e bague ne contient pas la chaîne PQR. Par conséquent, le nombre de bagues contenant la chaîne PQR est de $2$.