ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1297. Палиндромы

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
В штаб-квартиру 'Ю.С.Роботс энд Меканикл Мен Инкорпорэйтед' поступила тревожная анонимка. В ней было сказано, что конкурирующая компания 'Роботс Анлимитед' внедрила своего сотрудника агентом в ‘Ю.С. Роботс'. Все, казалось бы, руководству 'Ю.С. Роботс' придется начать долгую, кропотливую и невероятно секретную работу по выявлению шпиона. Но, к счастью, в конце анонимки оговаривалось каким происходит передача полученных сведений. Агент печатает некоторую статью в альманахе 'Солярис' (конечно, в завуалированной форме), а затем в компании 'Роботс Анлимитед' эта газета просматривается специальным устройством (сверхсекретная разработка 'Роботс Анлимитед', модель NPRx8086).
Прочитав записку, генеральный директор 'Ю.С. Роботс' вспомнил, что недавно к ним на работу был принят бывший сотрудник 'Роботс Анлимитед' Вася Сидоров. Нет, не может быть, что именно этот человек и есть агент. Напротив, директор четко знал, что Вася был буквально выдворен из 'Анлимитед' за два дня перед тем, как начальству компании была представлена модель NPRx8086, и, естественно, был сильно обозлен на руководство. "Обычные внутриорганизационные разборки, кто-то захотел присвоить себе изобретение и устранил нежелательного конкурента”, — правильно расценил данную ситуацию директор 'Ю.С. Роботс’, — Но это и к лучшему, теперь у нас будет человек, отлично знающий многие разработки ' Анлимитед', надо бы ему поручить создание программы, которая бы и находила сообщение агента в 'Солярисе'".
Когда Вася Сидоров получил задание, он немного растерялся: "Как в таком огромной альманахе, как 'Солярис', можно найти относительно короткое сообщение шпиона. Это же — иголка в стоге сена". Но тут его посетила гениальная мысль. В тот день, когда его выгнали из 'Анлимитед', он дорабатывал последний модуль устройства NPRx8086, который должен был определять направление, в котором в аппарат был загружен текст. А раз Васю выгнали, когда он еще не успел довести работу до конца, то с большой вероятностью можно предполагать, что данный модуль так и не был никем доделан, а устройство в таком виде и было представлено руководству. И если это так (А мы-то знаем, что это действительно так), то NPRx8086 будет выбирать абсолютно случайный порядок прочтения текста, а значит, абсолютно правильно будет воспринимать только сообщения, которые читаются одинаково в обоих направлениях. Осталось только найти максимальное по длине сообщение, удовлетворяющее данному свойству (естественно, агент будет стремиться передать настолько большой текст, насколько он сможет).
Ваша задача помочь Васе написать данную программку. Следует учесть, что устройство NPRx8086 читает, пропуская, все пробелы и знаки препинания. Однако, Вася уже написал ту процедуру, которая удаляет из текста все пробелы и знаки препинания.

Исходные данные

Содержит всего одну строчку (не длиннее 1000 символов), содержащую только буквы латинского алфавита (все пробелы и знаки препинания из строки Вася уже удалил).

Результат

Максимальная по длине подстрока, читающаяся одинаково в обоих направлениях. Если максимальных по длине подстрок больше одной, вывести самую левую из них.

Пример

исходные данныерезультат
Kazak
aza
Автор задачи: Евгений Крохалев
Источник задачи: IX Открытое командное соревнование школьников по программированию (13.03.2004)