Masala #0164

O’ngdan chapga va chapdan o’ngga o’qilganda bir xil o’qiladigan satr polindrom satr hisoblanadi.

Sizga butun sonni ifodalovchi \(N\) uzunlikdagi \(A\) satri berilgan. Siz \(A\) satridan ko’pi bilan \(K\) ta belgini boshqa belgiga almashtirgan holda hosil qilish mumkin bo’lgan eng katta butun sonni ifodalovchi polindrom satrni aniqlang, agar polindrom satr hosil qila olmasangiz \(-1\) javobini chop eting.

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, \(N(0 < N \le 10^5)\) va \(K (0 \le K \le 10^5)\)sonlari kiritiladi. Keyingi satrda esa uzunligi \(N\) ta raqamdan iborat \(A (0 \le A < 10^N)\) butun son kiritiladi.

Masala yechimini chop eting!