Сізде $N$ сақина бар. Әрбір сақинада латын әліпбиінің $10$ бас әрпінен тұратын жол ойылып жазылған. Сақинадағы әріптер жолдың басы мен соңы жалғасатындай етіп ойылып жазылған. Сақинада ойылып жазылған жолды кері ретпен оқу туралы алаңдамауға болады.

Ізделетін жол берілген кезде, сол жолды қамтитын неше сақина бар екенін табатын программа жазыңыз.

Кіріс деректер

Кіріс $2+N$ жолдан тұрады.

$1$-ші жолда кемінде $1$ және көп дегенде $10$ латын бас әрпінен тұратын ізделетін жол жазылған.

$2$-ші жолда сақиналар саны $N$ ($1 \le N \le 100$) жазылған.

$2+i$-ші жолда ($1 \le i \le N$) $i$-ші сақинада ойылып жазылған $10$ таңбадан тұратын жол берілген.

Шығыс деректер

Ізделетін жолды қамтитын сақиналар санын білдіретін бүтін санды $1$ жолға шығарыңыз.

Мысалдар

Кіріс 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Шығыс 1

2

Кіріс 2

XYZ
1
ZAAAAAAAXY

Шығыс 2

1

Кіріс 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Шығыс 3

2

Ескертпе

$2$-ші кіріс мысалындағы сақинада XYZ жолы $1$ рет кездеседі. Бұл сақинадағы жолдың басы мен соңы жалғасқандықтан болады.

$3$-ші кіріс мысалында $1$-ші сақинада PQR жолы $2$ рет, $2$-ші сақинада PQR жолы $1$ рет кездеседі, ал $3$-ші сақинада PQR жолы жоқ. Сондықтан PQR жолы бар сақиналар саны $2$-ге тең.