Þú átt $N$ hringa. Á hvern hring er grafinn strengur sem samanstendur af $10$ hástöfum í enska stafrófinu. Stafirnir eru grafnir á hringinn þannig að upphaf og endir strengsins tengjast saman. Ekki þarf að hafa áhyggjur af því að lesa strenginn á hringnum í öfugri röð.

Gefinn strengur sem á að leita að, skrifið forrit til að finna hversu margir hringir innihalda þann streng.

Inntak

Inntakið samanstendur af $2+N$ línum.

Í $1$. línu er strengurinn sem leita á að, sem samanstendur af að minnsta kosti $1$ og í mesta lagi $10$ hástöfum.

Í $2$. línu er fjöldi hringa $N$ ($1 \le N \le 100$).

Í línu $2+i$ ($1 \le i \le N$) er $10$ stafa strengurinn sem grafinn er á $i$-ta hringinn.

Úttak

Prentið á $1$ línu heiltölu sem táknar fjölda hringa sem innihalda strenginn sem leitað er að.

Dæmi

Inntak 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Úttak 1

2

Inntak 2

XYZ
1
ZAAAAAAAXY

Úttak 2

1

Inntak 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Úttak 3

2

Athugasemd

Hringurinn í inntaksdæmi $2$ inniheldur $1$ tilvik af strengnum XYZ. Þetta er vegna þess að upphaf og endir strengsins á hringnum tengjast saman.

Í inntaksdæmi $3$ inniheldur $1$. hringurinn $2$ tilvik af strengnum PQR, $2$. hringurinn inniheldur $1$ tilvik af strengnum PQR, og $3$. hringurinn inniheldur ekki strenginn PQR. Því er fjöldi hringa sem innihalda strenginn PQR jafn $2$.