Məsələlər
Паліндром
Паліндром
Дано рядок, який складається з малих латинських літер. Потрібно знайти найдовший рядок-паліндром, який можна отримати викреслюванням деяких літер не більше М разів.
Паліндромом будемо вважати рядок ненульової довжини, який читається однаково зліва направо і справа наліво.
Вхідні дані:
Перший рядок - послідовність з латинських літер (довжина рядка не перевищує 1000 літер).
Другий рядок - число М (**0 ≤ M ≤ 1000**) - максимальна кількість можливих викреслень.
Вихідні дані:
Максимальний за довжиною паліндром.
Якщо таких декілька, то виведіть перший за алфавітним порядком.
Якщо паліндром утворити неможливо, то виведіть -1.
Giriş verilənləri #1
aabbcaa 1
Çıxış verilənləri #1
aabbaa
Giriş verilənləri #2
aabbcaa 0
Çıxış verilənləri #2
-1