Дана строка \textbf{S}. Требуется найти в ней масимальную по длине подстроку, которая является палиндромом. \InputFile Во входном файле дана строка \textbf{S} (\textbf{1} ≤ |\textbf{S}| ≤ \textbf{1000}), состоящая из заглавных латинских букв. \OutputFile Требуется вывести подстроку-палиндром. Если существует несколько вариантов ответа, то требуется вывести подстроку, которая встречается в \textbf{S} раньше.