Mõttemeister

문제

Mõttemeister on kahe mängija lauamäng. Esimene mängija mõtleb salajase 4-kohalise arvu ja teine hakkab seda ära arvama.

Igal käigul pakub arvaja 4-kohalise arvu. Esimene mängija vastab kahe arvuga $AA$ ja $BB$, kus $AA$ näitab, mitu õiget numbrit oli pakutud arvus, ning $BB$, mitu nendest paiknesid õigel kohal.

Seejärel teeb arvaja uue pakkumise ning mäng jätkub, kuni arvaja arvab salajase arvu ära või käikude arv ületab teatud piiri.

Näiteks olgu salajane arv 5247. Pakkumisele 1234 oleks vastus 2 (numbrid 2 ja 4 on õiged) ja 1 (number 2 on õige koha peal).

Kui pakkumises on korduvaid numbreid, siis loetakse iga numbrit õigeks ainult niimitu korda, kuimitu eksemplari on seda numbrit salajases arvus.

Kirjuta programm, mis etteantud salajasele arvule ja pakkumisele leiab õige vastuse.

입력

Tekstifaili esimesel real on salajane 4-kohaline arv. Teisel real on täisarv $NN$ ($1\le N\le 100001\; \backslash le\; N\; \backslash le\; 10\backslash ,000$). Järgmisel $NN$ real on pakutavad 4-kohalised arvud.

출력

Tekstifaili väljastada $NN$ rida, igal real kaks täisarvu $AA$ ja $BB$, kus $AA$ ($0\le A\le 40\; \backslash le\; A\; \backslash le\; 4$) on vastavas pakkumises olevate õigete numbrite arv ning $BB$ ($0\le B\le A0\; \backslash le\; B\; \backslash le\; A$) on sealhulgas õigel kohal olevate numbrite arv.

5247
1
1234

2 1

2222
3
1234
1111
2222

1 1
0 0
4 4