Slavena beķereja katru rītu izcep $N$ bulciņas (ar tām saprotot arī kūciņas un smalkmaizītes), un visas tās pirms beķerejas atvēršanas izvieto vitrīnā. 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 ir izceptas piecas biezpienmaizītes (B), divas kanēļa bulciņas (K), divas austiņas (A) un trīs rožmaizītes (R), un astoņu pircēju prioritātes ir A-B-K, A-B-K, R-R-R, K-B-B, A-K-B, A-K-K, K-R-A, X-A-R, tad pirmie divi pircēji nopirks pa austiņai, trešais - rožmaizīti, ceturtais un piektais - kanēļa bulciņu, bet sestais dosies prom, neko nenopircis, jo gan austiņas, gan kanēļa bulciņas ir jau izpirktas. Septītais un astotais pircējs nopirks pa rožmaizītei.

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

Ievaddatu pirmajā rindā doti divi naturāli skaitļi, kas atdalīti ar tukšumzīmi - izcepto bulciņu skaits $N$ $(N \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 identificētos jāuzskata par atšķirīgiem simboliem.

Nākamajās $P$ ievaddatu rindās katrā dots trīs ar tukšumzīmēm atdalīti bulciņu veidu identifikatori - katram pircējam norādītas viņa trīs prioritātes.

Izvaddatiem 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, identifikatoram. Ja pircējs dosies prom, neko nenopircis, tad attiecīgajā rindā jāizvada simbols "-" (mīnuszīme).