h2. Cerinţă

Cunoscând valorile $T$~$0$~, $T$~$1$~, …, $T$~$9$~, numărul ce urmează a fi transformat $N$ şi numărul $K$ (divizorul palindromului), determinaţi:

Cunoscând valorile $T$~$0$~, $T$~$1$~, …, $T$~$9$, numărul ce urmează a fi transformat $N$ şi numărul $K$ (divizorul palindromului), determinaţi:

# Numărul maxim care se poate obţine aplicând transformări succesive numărului $N$ dat.
# Cel mai mare dintre palindromurile divizibile cu $K$, ce se pot obţine din numărul $N$, efectuând un număr minim de transformări asupra cifrelor numărului dat, respectiv asupra cifrelor numerelor obţinute pe parcurs.
h2. Date de intrare

p<>. Pe prima linie a fişierului $palindrom3.in$ sunt memorate $10$ cifre distincte, separate prin câte un spaţiu, reprezentând valorile $T$~$0$~, $T$~$1$~, …, $T$~$9$~.

p<>. Pe prima linie a fişierului $palindrom3.in$ sunt memorate $10$ cifre distincte, separate prin câte un spaţiu, reprezentând valorile $T$~$0$~, $T$~$1$~, …, $T$~$9$.

Pe a doua linie sunt memorate cifrele numărului $N$, iar pe cea de a treia linie un numărul natural $K$.
h2. Date de ieşire

h2. Restricţii

* $1 &le; N < 10^1 000 000^$;

* $ 1 &le; N < 10^1 000 000^;

* $N$ are un număr par de cifre;
* $2 ≤ K ≤ 20$;
* se garantează faptul că toate testele au soluţie;

{*1*}234 → 42{*3*}4 → 42{*5*}4 → {*4224*}.
|

== include(page="template/taskfooter" task_id="palindrom3") ==

7733