Іздеу алгоритмдерінде біз жиі келесі мәселеге тап боламыз: көптеген жазбалар мен кілт сөздер тізбегі бар, ал сіз осы кілт сөздерге сәйкес келетін жазбаларды тапқыңыз келеді. Мысалы, «2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest» жазбасы «2025 CCPC Jinan» кілт сөздеріне сәйкес келеді. Кілт сөздер тізбегі жазбада қатарынан кездесуі міндетті емес екенін ескеріңіз; ол тек жазбаның ішкі тізбегі ретінде кездессе жеткілікті.

Практикалық тұрғыдан біз келесі сәйкестік (релеванттылық) алгоритмін анықтай аламыз: жазбадан әрбір ішкі тізбек берілген кілт сөздер тізбегімен дәлме-дәл бірдей болатындай етіп, мүмкіндігінше көп қиылыспайтын ішкі тізбектерді таңдап аламыз; сонда сәйкестік таңдалған ішкі тізбектердің санына тең болады.

Бұл есепте әрбір сөз оң бүтін санмен өрнектелуі мүмкін. Ұзындығы $m$ болатын кілт сөздер тізбегі берілген; есепті жеңілдету үшін кілт сөздердің барлығы өзара әртүрлі. Сонымен қатар, $n$ жазба берілген, мұндағы $i$-ші жазба ұзындығы $l_i$ болатын оң бүтін сандар тізбегі болып табылады. Сіздің мақсатыңыз — әрбір жазба үшін сәйкестікті есептеу.

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

Кіріс деректердің бірінші жолында кілт сөздер тізбегінің ұзындығын білдіретін бүтін сан $m$ ($1 \le m \le 10$) берілген.

Келесі жолда кілт сөздер тізбегін білдіретін $m$ бүтін сан $b_1, b_2, \dots, b_m$ ($1 \le b_i \le m$) берілген. $b_1, b_2, \dots, b_m$ сандарының барлығы өзара әртүрлі екеніне кепілдік беріледі.

Келесі жолда жазбалар санын білдіретін бүтін сан $n$ ($1 \le n \le 100$) берілген.

Келесі $n$ жолда: $i$-ші жолда алдымен $i$-ші жазбаның ұзындығын білдіретін бүтін сан $l_i$ ($1 \le l_i \le 10^6$) беріледі. Одан кейін $i$-ші жазбаның мазмұнын білдіретін $l_i$ бүтін сан $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$ ($1 \le a_{i,j} \le 10^6$) беріледі.

Барлық жазбалардың жалпы ұзындығы $10^6$-нен аспайтынына кепілдік беріледі.

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

$n$ жол шығарыңыз, мұндағы $i$-ші жолда $i$-ші жазбаның сәйкестігін білдіретін бүтін сан болуы керек.

Мысал

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

4
4 2 1 3
3
8 4 2 1 3 4 2 3 1
9 1 4 2 4 1 2 1 3 3
12 1 1 2 3 4 2 1 1 2 1 3 3

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

1
2
1

Ескертпе

Төменде ішкі тізбектерді көрсету үшін индекстер тізбегі қолданылады.

• Бірінші жазба үшін ішкі тізбек ретінде $[1, 2, 3, 7]$ таңдауға болады, бұл кезде $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$, яғни кілт сөздер тізбегімен дәлме-дәл тең болады.
• Екінші жазба үшін ішкі тізбектер ретінде $[2, 3, 5, 9]$ және $[4, 6, 7, 8]$ таңдауға болады. $[2, 3, 7, 9]$ мен $[4, 6, 7, 9]$ тізбектерін бірге таңдауға болмайтынын ескеріңіз, себебі олардың орындары қиылысады.