Задано рядок S. Потрібно знайти у ньому масимальний по довжині підрядок, який є паліндромом.
У вхідному файлі задано рядок S (1 ≤ |S| ≤ 1000), який складається з великих латинських літер.
Потрібно вивести підрядок-паліндром. Якщо існує декілька варіантів відповіді, то вивести потрібно той підрядок, який зустрічається в S раніше.