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