Палиндром
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Дана строка S. Требуется найти в ней масимальную по длине подстроку, которая является палиндромом.
Входные данные
Во входном файле дана строка S (1 ≤ |S| ≤ 1000), состоящая из заглавных латинских букв.
Выходные данные
Требуется вывести подстроку-палиндром. Если существует несколько вариантов ответа, то требуется вывести подстроку, которая встречается в S раньше.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 692
Коэффициент принятия 29 %