Tienes $N$ anillos. En cada anillo hay grabada una cadena formada por $10$ letras mayúsculas del alfabeto. Los caracteres están grabados en el anillo de forma que el principio y el final de la cadena están conectados. No hay que preocuparse por leer en orden inverso la cadena grabada en el anillo.

Dada la cadena que se desea buscar, escribe un programa para hallar cuántos anillos contienen dicha cadena.

Entrada

La entrada consta de $2+N$ líneas.

En la $1$-a línea está escrita la cadena que se desea buscar, formada por entre $1$ y $10$ letras mayúsculas del alfabeto, inclusive.

En la $2$-a línea está escrito el número de anillos $N$ ($1 \le N \le 100$).

En la línea $2+i$ ($1 \le i \le N$) está escrita la cadena de $10$ caracteres grabada en el $i$-ésimo anillo.

Salida

Imprime en $1$ línea un entero que represente el número de anillos que contienen la cadena buscada.

Ejemplos

Entrada 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Salida 1

2

Entrada 2

XYZ
1
ZAAAAAAAXY

Salida 2

1

Entrada 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Salida 3

2

Nota

El anillo del Ejemplo de entrada $2$ contiene $1$ aparición de la cadena XYZ. Esto se debe a que el principio y el final de la cadena del anillo están conectados.

En el Ejemplo de entrada $3$, el $1$-er anillo contiene $2$ veces la cadena PQR, el $2$-o anillo contiene $1$ vez la cadena PQR y el $3$-er anillo no contiene la cadena PQR. Por lo tanto, el número de anillos que contienen la cadena PQR es $2$.