Du har $N$ ringar. På varje ring är en sträng bestående av $10$ stora bokstäver (A–Z) ingraverad. Tecknen är ingraverade på ringen så att början och slutet av strängen sitter ihop. Du behöver inte bry dig om att läsa strängen på ringen baklänges.

Givet en sträng att söka efter, skriv ett program som beräknar hur många ringar som innehåller denna sträng.

Indata

Indatan består av $2+N$ rader.

På den $1$:a raden står den sökta strängen, som består av minst $1$ och högst $10$ stora bokstäver.

På den $2$:a raden står antalet ringar $N$ ($1 \le N \le 100$).

På rad $2+i$ ($1 \le i \le N$) står den sträng om $10$ tecken som är ingraverad på den $i$:te ringen.

Utdata

Skriv på $1$ rad ut ett heltal som anger antalet ringar som innehåller den sökta strängen.

Exempel

Indata 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Utdata 1

2

Indata 2

XYZ
1
ZAAAAAAAXY

Utdata 2

1

Indata 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Utdata 3

2

Förklaring

Ringen i indataexempel $2$ innehåller $1$ förekomst av strängen XYZ. Detta beror på att början och slutet av strängen på ringen sitter ihop.

I indataexempel $3$ innehåller den $1$:a ringen $2$ förekomster av strängen PQR, den $2$:a ringen innehåller $1$ förekomst av strängen PQR, och den $3$:e ringen innehåller inte strängen PQR. Därför är antalet ringar som innehåller strängen PQR lika med $2$.