e-olymp
Задачі

Паліндром

Паліндром

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

Вхідні дані

У вхідному файлі задано рядок S (1 ≤ |S| ≤ 1000), який складається з великих латинських літер.

Вихідні дані

Потрібно вивести підрядок-паліндром. Якщо існує декілька варіантів відповіді, то вивести потрібно той підрядок, який зустрічається в S раніше.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
ABAC
Вихідні дані #1
ABA
Вхідні дані #2
ABBCB
Вихідні дані #2
BCB