La o bancă se află n seifuri, ale căror coduri de acces secrete sunt numere naturale (să notăm cu s=s1, s2, ..., sn şirul codurilor de acces). Datorită producerii unui incident, au fost făcute publice nişte coduri asemănătoare cu codurile secrete (să notăm cu c= c1, c2 ,.., cp şirul codurilor asemănătoare). Din motive de creştere a securităţii seifurilor, se decide modificarea codurilor s1, s2, ..., sn, utilizând codurile c1, c2, ..., cp, în modul următor.
Pentru fiecare cod si se stabileşte un cod din şirul ck denumit cod asociat, astfel:
– codul si se poate asocia cu codul ck dacă cel puţin jumătate dintre cifrele lui si sunt conţinute de ck, în cazul în care numărul de cifre al codului si este par şi cel puţin jumătate +1 din cifrele lui si sunt conţinute de ck, în cazul în care numărul de cifre ale codului si este impar;
– dacă pentru un cod si există mai multe coduri ce pot fi asociate cu el din şirul c, se va alege codul care conţine cel mai mare număr de cifre comune cu si;
– dacă există mai multe coduri ck care au acelaşi număr maxim de cifre comune cu codul si, se va alege primul dintre ele (cel cu indicele cel mai mic).
Codul si se transformă într-un nou număr natural ti, obţinut astfel:
– se elimină din si toate cifrele comune cu ck ales;
– se formează cel mai mare număr cu toate cifrele rămase după eliminare şi acesta va fi ti; dacă ti obţinut este mai mic decât 12345, se adună cu numărul 12345.
Cerinţă
Scrieţi un program care determină şirul de coduri t1, t2, ..., tn, obţinut prin transformarea codurilor iniţiale s1, s2, ..., sn, pe baza şirului c1, c2, ..., cp.
Date de intrare
Fişierul de intrare cod4.in conţine pe prima linie numerele n şi p separate printr-un spaţiu, pe a doua linie n numere ce reprezintă codurile din şirul s şi pe a treia linie p numere ce reprezintă codurile din şirul c.
Date de ieşire
Fişierul de ieşire cod4.out conţine pe o singură linie şirul de numere t1 t2 ... tn separate între ele prin câte un spaţiu.
Restricţii
1 < n, p <= 100
Codurile din şirul s sunt distincte între ele şi fiecare cod conţine cel puţin 5 cifre distincte. 12345 <= si, ck <= 2 100 000 000, 1<= i<= n,1 <= k <= p