e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Паліндром

Паліндром

Дано рядок, який складається з малих латинських літер. Потрібно знайти найдовший рядок-паліндром, який можна отримати викреслюванням деяких літер не більше М разів.

Паліндромом будемо вважати рядок ненульової довжини, який читається однаково зліва направо і справа наліво.

Вхідні дані:

Перший рядок - послідовність з латинських літер (довжина рядка не перевищує 1000 літер).

Другий рядок - число М (**0 ≤ M ≤ 1000**) - максимальна кількість можливих викреслень.

Вихідні дані:

Максимальний за довжиною паліндром.

Якщо таких декілька, то виведіть перший за алфавітним порядком.

Якщо паліндром утворити неможливо, то виведіть -1.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
aabbcaa
1
Вихідні дані #1
aabbaa
Вхідні дані #2
aabbcaa
0
Вихідні дані #2
-1
Джерело III етап Всеукраїнської олімпіади з інформатики в Житомирській обл. 2017-2018 р