Possiedi $N$ anelli. Su ciascun anello è incisa una stringa composta da $10$ lettere maiuscole dell'alfabeto. I caratteri sono incisi sull'anello in modo tale che l'inizio e la fine della stringa siano collegati. Non bisogna preoccuparsi di leggere la stringa incisa sull'anello in ordine inverso.

Data la stringa da cercare, scrivi un programma per determinare quanti anelli contengono tale stringa.

Input

L'input è composto da $2+N$ righe.

Nella $1$-a riga è scritta la stringa da cercare, composta da almeno $1$ e al massimo $10$ lettere maiuscole dell'alfabeto.

Nella $2$-a riga è scritto il numero di anelli $N$ ($1 \le N \le 100$).

Nella riga $2+i$ ($1 \le i \le N$) è scritta la stringa di $10$ caratteri incisa sull'$i$-esimo anello.

Output

Stampa su $1$ riga un intero che rappresenta il numero di anelli che contengono la stringa da cercare.

Esempi

Input 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Output 1

2

Input 2

XYZ
1
ZAAAAAAAXY

Output 2

1

Input 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Output 3

2

Note

L'anello nell'Esempio di input $2$ contiene $1$ occorrenza della stringa XYZ. Ciò avviene perché l'inizio e la fine della stringa sull'anello sono collegati.

Nell'Esempio di input $3$, il $1$-o anello contiene $2$ occorrenze della stringa PQR, il $2$-o anello contiene $1$ occorrenza della stringa PQR, e il $3$-o anello non contiene la stringa PQR. Pertanto, il numero di anelli che contengono la stringa PQR è $2$.