Паліндром
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Паліндромом називається рядок, який читається однаково як зліва направо, так і зправа наліво.
Потрібно знайти самий довгий паліндром P, який получається з заданого рядка S видаленням довільної (можливо нульового) кількості символів.
Вхідні дані
Вхідний файл містить рядок S, який складаєься з рядкових латинських букв. Довжина S не перевищує 1000.
Вихідні дані
Вихідний файл повинен містити шуканий паліндром. Якщо таких паліндромів декілька, виведіть довільний з них.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 210
Коефіцієнт прийняття 20%