Паліндром
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Задано рядок S. Потрібно знайти у ньому масимальний по довжині підрядок, який є паліндромом.
Вхідні дані
У вхідному файлі задано рядок S (1 ≤ |S| ≤ 1000), який складається з великих латинських літер.
Вихідні дані
Потрібно вивести підрядок-паліндром. Якщо існує декілька варіантів відповіді, то вивести потрібно той підрядок, який зустрічається в S раніше.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 692
Коефіцієнт прийняття 29%