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 pakkumiste ja vastuste põhjal leiab kõik võimalikud salajase arvu väärtused.

입력

Tekstifaili on täisarv $NN$ ($1\le N\le 100001\; \backslash le\; N\; \backslash le\; 10\backslash ,000$). Järgmisel $NN$ real on igaühel ühe käigu kirjeldus: pakutud 4-kohaline arv, selle õigete numbrite arv $AA$ ($0\le A\le 40\; \backslash le\; A\; \backslash le\; 4$) ja selles õigel kohal olevate numbrite arv $BB$ ($0\le B\le A0\; \backslash le\; B\; \backslash le\; A$).

출력

Tekstifaili esimesele reale väljastada salajase arvu võimalike väärtuste arv $MM$. Järgmisele $MM$ reale väljastada salajase arvu võimalikud väärtused kasvavas järjekorras.

1
1234 4 4

1
1234

2
0000 1 1
1111 3 3

4
0111
1011
1101
1110