Du har $N$ ringer. På hver ring er det gravert inn en streng som består av $10$ store bokstaver i alfabetet. Tegnene er gravert inn på ringen slik at begynnelsen og slutten av strengen henger sammen. Du trenger ikke å bekymre deg for å lese strengen på ringen i motsatt rekkefølge.

Gitt en streng du skal lete etter, skriv et program som finner hvor mange ringer som inneholder denne strengen.

Inndata

Inndataene består av $2+N$ linjer.

På den $1$. linjen står strengen du skal lete etter, som består av minst $1$ og høyst $10$ store bokstaver.

På den $2$. linjen står antallet ringer $N$ ($1 \le N \le 100$).

På linje $2+i$ ($1 \le i \le N$) står strengen på $10$ tegn som er gravert inn på den $i$-te ringen.

Utdata

Skriv ut på $1$ linje et heltall som angir antallet ringer som inneholder strengen du leter etter.

Eksempler

Inndata 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Utdata 1

2

Inndata 2

XYZ
1
ZAAAAAAAXY

Utdata 2

1

Inndata 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Utdata 3

2

Forklaring

Ringen i inndataeksempel $2$ inneholder $1$ forekomst av strengen XYZ. Dette skyldes at begynnelsen og slutten av strengen på ringen henger sammen.

I inndataeksempel $3$ inneholder den $1$. ringen $2$ forekomster av strengen PQR, den $2$. ringen inneholder $1$ forekomst av strengen PQR, og den $3$. ringen inneholder ikke strengen PQR. Derfor er antallet ringer som inneholder strengen PQR lik $2$.