Íitarreikniritum (search algorithms) rekumst við oft á eftirfarandi verkefni: til eru margar færslur og runa af leitarorðum, og þú vilt finna færslur sem passa við leitarorðin. Til dæmis passar færslan „2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest“ við leitarorðin „2025 CCPC Jinan“. Athugið að leitarorðarunan þarf ekki að koma fyrir samfellt í færslunni; hún þarf aðeins að koma fyrir sem hlutruna í færslunni.

Byggt á hagnýtum sjónarmiðum getum við skilgreint eftirfarandi reiknirit fyrir vægi (relevance): veljið eins margar hlutrunur úr færslunni sem skarast ekki og mögulegt er, þannig að hver hlutruna sé nákvæmlega eins og gefna leitarorðarunan; þá er vægið fjöldi hlutruna sem valdar voru.

Í þessu verkefni má tákna hvert orð með jákvæðri heiltölu. Gefin er leitarorðaruna af lengd $m$, og til að einfalda verkefnið eru öll leitarorðin ólík. Að auki eru gefnar $n$ færslur, þar sem $i$-ta færslan er runa jákvæðra heiltalna af lengd $l_i$. Markmið þitt er að reikna vægi hverrar færslu.

Inntak

Fyrsta lína inntaksins inniheldur heiltölu $m$ ($1 \le m \le 10$), sem táknar lengd leitarorðarununnar.

Næsta lína inniheldur $m$ heiltölur $b_1, b_2, \dots, b_m$ ($1 \le b_i \le m$), sem tákna leitarorðarununa. Tryggt er að $b_1, b_2, \dots, b_m$ séu allar ólíkar.

Næsta lína inniheldur heiltölu $n$ ($1 \le n \le 100$), sem táknar fjölda færslna.

Í næstu $n$ línum: $i$-ta línan inniheldur fyrst heiltölu $l_i$ ($1 \le l_i \le 10^6$), sem táknar lengd $i$-tu færslunnar. Síðan fylgja $l_i$ heiltölur $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$ ($1 \le a_{i,j} \le 10^6$), sem tákna innihald $i$-tu færslunnar.

Tryggt er að heildarlengd allra færslna fari ekki yfir $10^6$.

Úttak

Prentið $n$ línur, þar sem $i$-ta línan inniheldur heiltölu sem táknar vægi $i$-tu færslunnar.

Dæmi

Inntak

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

Úttak

1
2
1

Athugasemd

Hér að neðan eru vísarunur notaðar til að tákna hlutrunur.

• Fyrir fyrstu færsluna getur þú valið $[1, 2, 3, 7]$ sem hlutrunu, en þá er $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$, sem er nákvæmlega jafnt leitarorðarununni.
• Fyrir aðra færsluna getur þú valið $[2, 3, 5, 9]$ og $[4, 6, 7, 8]$ sem hlutrunur. Athugið að ekki er hægt að velja $[2, 3, 7, 9]$ og $[4, 6, 7, 9]$ samtímis sem valdar hlutrunur vegna þess að staðsetningar þeirra skarast.