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