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

Poveste şi cerinţă...

p<>. Cu mult timp în urmă, într-un tărâm foarte, foarte îndepărtat, a existat o ţară numită Tnamap. Locuitorii acestei ţări puteau să aplice instantaneu transformări asupra {!>problema/palindrom3?x.jpg!} cifrelor unui număr, utilizând un tablou de corespondenţe $T$.
 
p<>. O cifră $c$ a unui număr poate fi înlocuită cu cifra corespunzătoare ei, $T$~$c$~.
 
p<>. $Dalv$ şi $Sogard$, doi indivizi speciali ai acestei societăţi ciudate se aflau în drum spre $INO$ când au conştientizat că pot transforma instantaneu, folosind număr minim de transformări de cifre, orice număr $N$ într-un palindrom divizibil cu un număr natural $K$. Dacă sunt mai multe astfel de numere, îl determină pe cel mai mare.
Voi puteţi?
 
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:
 
# 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