cod

La o bancă se află $n$ seifuri, ale căror coduri de acces secrete sunt numere naturale (să notăm cu $s_1, s_2, \dots, s_n$ ş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_1, c_2, \dots, c_p$ şirul codurilor asemănătoare). Din motive de creştere a securităţii seifurilor, se decide modificarea codurilor $s_1, s_2, \dots, s_n$, utilizând codurile $c_1, c_2, \dots, c_p$, în modul următor.

Pentru fiecare cod $s_i$ se stabileşte un cod din şirul $c_k$ denumit cod asociat, astfel:

• codul $s_i$ se poate asocia cu codul $c_k$ dacă cel puţin jumătate dintre cifrele lui $s_i$ sunt conţinute de $c_k$, în cazul în care numărul de cifre al codului $s_i$ este par şi cel puţin jumătate +1 din cifrele lui $s_i$ sunt conţinute de $c_k$, în cazul în care numărul de cifre ale codului $s_i$ este impar;
• dacă pentru un cod $s_i$ 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 $s_i$;
• dacă există mai multe coduri $c_k$ care au acelaşi număr maxim de cifre comune cu codul $s_i$, se va alege primul dintre ele (cel cu indicele cel mai mic).

Codul $s_i$ se transformă într-un nou număr natural $t_i$, obţinut astfel:

• se elimină din $s_i$ toate cifrele comune cu $c_k$ ales;
• se formează cel mai mare număr cu toate cifrele rămase după eliminare şi acesta va fi $t_i$; dacă $t_i$ obţinut este mai mic decât $12 \ 345$, se adună cu numărul $12 \ 345$.

Cerință

Scrieţi un program care determină şirul de coduri $t$, obţinut prin transformarea codurilor iniţiale $s$, pe baza şirului $c$.

Date de intrare

Fişierul de intrare cod.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 cod.out conţine pe o singură linie şirul de numere $t_1, t_2, \dots, t_n$ separate între ele prin câte un spaţiu.

Restricții și precizări

• $1 < n, p \leq 100$
• Codurile din şirul $s$ sunt distincte între ele şi fiecare cod conţine cel puţin $5$ cifre distincte.
• $12 \ 345 \leq s_i, c_k \leq 2 \ 100 \ 000 \ 000$

Exemplu

cod.in

4 5
134925 32960 18542 195633
305285 3067583 20375 29785 213198

cod.out

12399 12441 12386 12436