لديك $N$ من الخواتم. نُقشت على كل خاتم سلسلة نصية تتكون من $10$ أحرف إنجليزية كبيرة. نُقشت الأحرف على الخاتم بحيث تتصل بداية السلسلة بنهايتها. لا داعي للقلق بشأن قراءة السلسلة المنقوشة على الخاتم بترتيب عكسي.

عند إعطائك السلسلة النصية المراد البحث عنها، اكتب برنامجًا لإيجاد عدد الخواتم التي تحتوي على تلك السلسلة.

الإدخال

يتكون الإدخال من $2+N$ سطرًا.

يحتوي السطر $1$ على السلسلة المراد البحث عنها، وتتكون من حرف $1$ على الأقل و $10$ أحرف كبيرة على الأكثر.

يحتوي السطر $2$ على عدد الخواتم $N$ ($1 \le N \le 100$).

يحتوي السطر $2+i$ ($1 \le i \le N$) على السلسلة المكونة من $10$ أحرف والمنقوشة على الخاتم رقم $i$.

الإخراج

اطبع في سطر $1$ عددًا صحيحًا يمثل عدد الخواتم التي تحتوي على السلسلة المراد البحث عنها.

أمثلة

الإدخال 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

الإخراج 1

2

الإدخال 2

XYZ
1
ZAAAAAAAXY

الإخراج 2

1

الإدخال 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

الإخراج 3

2

ملاحظة

يحتوي الخاتم في مثال الإدخال $2$ على تكرار $1$ للسلسلة XYZ. وذلك لأن بداية السلسلة ونهايتها على الخاتم متصلتان.

في مثال الإدخال $3$، يحتوي الخاتم $1$ على تكرارين ($2$) للسلسلة PQR، ويحتوي الخاتم $2$ على تكرار $1$ للسلسلة PQR، بينما لا يحتوي الخاتم $3$ على السلسلة PQR. لذلك فإن عدد الخواتم التي تحتوي على السلسلة PQR هو $2$.