У вас є $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$.