Masz $N$ pierścieni. Na każdym pierścieniu wygrawerowany jest napis składający się z $10$ wielkich liter alfabetu łacińskiego. Znaki na pierścieniu są wygrawerowane w taki sposób, że początek i koniec napisu łączą się ze sobą. Nie trzeba brać pod uwagę czytania wygrawerowanego na pierścieniu napisu wspak.

Mając dany szukany napis, napisz program, który obliczy, ile pierścieni zawiera ten napis.

Wejście

Wejście składa się z $2+N$ wierszy.

W $1$-szym wierszu znajduje się szukany napis, składający się z od $1$ do $10$ wielkich liter alfabetu.

W $2$-gim wierszu znajduje się liczba pierścieni $N$ ($1 \le N \le 100$).

W wierszu $2+i$ ($1 \le i \le N$) znajduje się $10$-znakowy napis wygrawerowany na $i$-tym pierścieniu.

Wyjście

Wypisz w $1$ wierszu liczbę całkowitą oznaczającą liczbę pierścieni zawierających szukany napis.

Przykład

Wejście 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Wyjście 1

2

Wejście 2

XYZ
1
ZAAAAAAAXY

Wyjście 2

1

Wejście 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Wyjście 3

2

Uwagi

Pierścień w przykładzie wejścia $2$ zawiera $1$ wystąpienie napisu XYZ. Wynika to z faktu, że początek i koniec napisu na pierścieniu są połączone.

W przykładzie wejścia $3$ $1$-szy pierścień zawiera $2$ wystąpienia napisu PQR, $2$-gi pierścień zawiera $1$ wystąpienie napisu PQR, a $3$-ci pierścień nie zawiera napisu PQR. Wobec tego liczba pierścieni zawierających napis PQR wynosi $2$.