Паліндром#8302
Дано рядок, який складається з малих латинських літер. Потрібно знайти найдовший рядок-паліндром, який можна отримати, видаливши не більше ніж літер.
Паліндромом будемо вважати рядок ненульової довжини, який читається однаково зліва направо і справа наліво.
Перший рядок — послідовність з латинських літер (довжина рядка не перевищує літер).
Другий рядок — число (0 \leq M \leq 1000) — максимальна кількість можливих видалень.
Максимальний за довжиною паліндром.
Якщо таких декілька, то виведіть перший за алфавітним порядком.
Якщо паліндром утворити неможливо, то виведіть -1.
Приклад 1
Приклад 2