Sie besitzen $N$ Ringe. In jeden Ring ist eine Zeichenkette aus $10$ Großbuchstaben des Alphabets eingraviert. Die Zeichen sind so in den Ring eingraviert, dass der Anfang und das Ende der Zeichenkette miteinander verbunden sind. Sie müssen sich keine Gedanken darüber machen, die in den Ring eingravierte Zeichenkette rückwärts zu lesen.

Schreiben Sie ein Programm, das für eine gegebene gesuchte Zeichenkette ermittelt, wie viele Ringe diese Zeichenkette enthalten.

Eingabe

Die Eingabe besteht aus $2+N$ Zeilen.

In der $1$. Zeile steht die gesuchte Zeichenkette, die aus mindestens $1$ und höchstens $10$ Großbuchstaben des Alphabets besteht.

In der $2$. Zeile steht die Anzahl der Ringe $N$ ($1 \le N \le 100$).

In Zeile $2+i$ ($1 \le i \le N$) steht die aus $10$ Zeichen bestehende Zeichenkette, die in den $i$-ten Ring eingraviert ist.

Ausgabe

Geben Sie in $1$ Zeile eine ganze Zahl aus, die die Anzahl der Ringe angibt, welche die gesuchte Zeichenkette enthalten.

Beispiele

Eingabe 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Ausgabe 1

2

Eingabe 2

XYZ
1
ZAAAAAAAXY

Ausgabe 2

1

Eingabe 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Ausgabe 3

2

Hinweis

Der Ring in Eingabebeispiel $2$ enthält $1$-mal die Zeichenkette XYZ. Das liegt daran, dass Anfang und Ende der Zeichenkette auf dem Ring miteinander verbunden sind.

In Eingabebeispiel $3$ enthält der $1$. Ring $2$-mal die Zeichenkette PQR, der $2$. Ring enthält $1$-mal die Zeichenkette PQR und der $3$. Ring enthält die Zeichenkette PQR nicht. Daher beträgt die Anzahl der Ringe, die die Zeichenkette PQR enthalten, $2$.