Anda memiliki $N$ buah cincin. Pada setiap cincin, terukir sebuah string yang terdiri dari $10$ huruf kapital alfabet. Huruf-huruf tersebut diukir pada cincin sedemikian sehingga bagian awal dan akhir string saling terhubung. Tidak perlu khawatir tentang membaca string yang terukir pada cincin dalam urutan terbalik.

Diberikan string yang ingin dicari, buatlah program untuk menghitung berapa banyak cincin yang memuat string tersebut.

Masukan

Masukan terdiri dari $2+N$ baris.

Baris ke-$1$ berisi string yang ingin dicari, terdiri dari paling sedikit $1$ dan paling banyak $10$ huruf kapital alfabet.

Baris ke-$2$ berisi banyaknya cincin $N$ ($1 \le N \le 100$).

Baris ke-$2+i$ ($1 \le i \le N$) berisi string sepanjang $10$ karakter yang terukir pada cincin ke-$i$.

Keluaran

Keluarkan sebuah bilangan bulat dalam $1$ baris yang menyatakan banyaknya cincin yang memuat string yang ingin dicari.

Contoh

Masukan 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Keluaran 1

2

Masukan 2

XYZ
1
ZAAAAAAAXY

Keluaran 2

1

Masukan 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Keluaran 3

2

Catatan

Cincin pada Contoh Masukan $2$ memuat $1$ kemunculan string XYZ. Hal ini karena bagian awal dan akhir string pada cincin saling terhubung.

Pada Contoh Masukan $3$, cincin ke-$1$ memuat $2$ kemunculan string PQR, cincin ke-$2$ memuat $1$ kemunculan string PQR, dan cincin ke-$3$ tidak memuat string PQR. Oleh karena itu, banyaknya cincin yang memuat string PQR adalah $2$.