concurs

La un concurs matematic se afiseaza pe un panou un numar de n cifre, fiecare cifra fiind scrisa pe cate un jeton. Concurentii incearca sa obtina un numar cat mai mare modificand unele cifre. Pentru fiecare modificare se ia un jeton (adica o cifra), se merge la casa, unde se schimba cu alt jeton care va fi pus in aceeasi pozitie. Pentru fiecare din cele 10 cifre ale bazei 10 se precizeaza ce jetoane pot fi luate la schimb (cu ce cifre poate fi inlocuita o cifra).     

Pe prima linie a fisierului de intrare concurs.in sunt scrise numerele n si k, separate printr-un singur spatiu. Pe linia a doua sunt scrise cele n cifre ale numarului dat, fara spatii intre ele. Pe urmatoarele 10 linii se precizeaza pentru fiecare cifra cu ce cifre poate fi inlocuita printr-o matrice de 0 sau 1 astfel: daca al j-lea numar de pe linia 3+i (0<= i, j <= 9) este 1 atunci cifra i poate fi inlocuita cu cifra j; daca acesta este 0 nu se poate inlocui i cu j.

Prima linie a fisierului concurs.out va contine un sir de n cifre reprezentand numarul maxim obtinut.

• 1 <= n,k <= 1000

concurs.in	concurs.out	explicatie
4 4 5662 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0	9662	cifra 5 se inlocuieste cu 0, apoi cifra 0 se inlocuieste cu 3, apoi cifra 3 se inlocuieste cu 9. Mai avem dreptul la o modificare de cifre, dar care nu poate da un numar mai mare

Timp maxim de executie/test: 0.1 secunde