Slavena beķereja katru rītu noteiktā secībā izcep $N$ bulciņas (ar tām saprotot arī kūciņas un smalkmaizītes), un tās pirms beķerejas atvēršanas to izcepšanas secībā izvieto vitrīnā. Diemžēl, vitrīnā ir vieta tikai $V$ bulciņām, tāpēc pēc kārtas nākamā bulciņa tajā tiek novietota tikai tad, kad kāda no vitrīnā izliktajām bulciņām tiek nopirkta un tās aizņemtā vieta atbrīvojas.

Tad beķereja tiek atvērta un pēc kārtas tiek apkalpoti $P$ pircēji. Katrs pircējs vēlas nopirkt vienu bulciņu un uzskatīsim, ka katram pircējam ir tieši trīs visiecienītākie bulciņu veidi jeb prioritātes. Ir iespējams, ka kādam pircējam vairākas prioritātes sakrīt, kā arī var būt, ka starp prioritātēm ir tādi bulciņu veidi, kurus slavenā beķereja nemaz nepiedāvā.

Katrs pircējs rīkojas pēc šāda algoritma:

• JA ir pieejama 1. prioritātes bulciņa, TAD pircējs to nopērk un dodas prom
• CITĀDI JA ir pieejama 2. prioritātes bulciņa, TAD pircējs to nopērk un dodas prom
• CITĀDI JA ir pieejama 3. prioritātes bulciņa, TAD pircējs to nopērk un dodas prom
• CITĀDI pircējs dodas prom, neko nenopircis.

Piemēram, ja kādu rītu tiek ceptas biezpienmaizītes (B), kanēļa bulciņas (K), austiņas (A) un rožmaizītes (R), turklāt 12 bulciņas ir izceptas secībā A-B-R-K-A-B-B-B-R-R-B-K, vitrīnā ir vieta trim bulciņām un astoņu pircēju prioritātes ir K-R-A, A-B-K, A-B-K, R-R-R, K-B-B, A-K-B, A-K-K, X-A-R, tad pirmais pircējs nopirks rožmaizīti, nākamie divi pircēji nopirks pa austiņai, ceturtais dosies prom, neko nenopircis, piektais nopirks kanēļa bulciņu, sestais - biezpienmaizīti, bet septītais un astotais dosies prom, neko nenopircis, jo rožmaizītes tobrīd vitrīnā nav.

Uzrakstiet datorprogrammu, kas nosaka, kāda veida bulciņu nopirks katrs no pircējiem!

evaddatu pirmajā rindā doti trīs naturāli skaitļi, kas atdalīti ar tukšumzīmēm - izcepto bulciņu skaits $N$ $(N \leq 2 \cdot 10^5)$, vietu skaits vitrīnā $V$ $(V \leq 2 \cdot 10^5)$ un pircēju skaits $P$ $(P \leq 2 \cdot 10^5)$.

Nākamajās $N$ ievaddatu rindās katrā dots viena bulciņu veida identifikators - angļu alfabēta lielo un mazo burtu un ciparu virkne, kuras garums ir vismaz viens, bet ne vairāk kā deviņi simboli. Lielie un mazie burti identifikatoros jāuzskata par atšķirīgiem simboliem. Katram $i$ $(1 \leq i \leq N)$ un $j$ $(1 \leq j \leq3)$ $j$-tais identifikators pēc kārtas ievaddatu $N+1+i$-ajā rindā norāda $i$-tais pircēja $j$-to prioritāti.

Nākamajās $P$ ievaddatu rindās katrā dots trīs, ar tukšumzīmēm atdalīti, bulciņu veidu identifikatori. Katram $i$ $(1 \leq i \leq P)$ un $j(1 \leq j \leq3)$ $j$-tais identifikators pēc kārtas ievaddatu $N+1+i$-ajā rindā norāda $i$-tais pircēja $j$-to prioritāti.

zvaddatiem jāsatur $P$ rindas. Katram $i$ $(1 \leq i \leq P)$ $i$-tajā izvaddatu rindā jābūt tās bulciņas, kuru nopirks pēc kārtas $i$tais pircējs. Ja pircējs dosies prom, neko nenopircis, tad attiecīgajā rindā jāizvada simbols "-" (mīnuszīme).