eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Шестое чувство

Шестое чувство

Лимит времени 2 секунды
Лимит использования памяти 256 MiB

Вам свыше послана строка. Интуиция подсказывает Вам, что она содержит палиндромы в качестве подстрок. А Подсознание шепчет, что Вы просто обязаны найти самое длинное пересечение этих палиндромов. Но Совесть уверена, что Вам не подойдут такие пересечения, в которых один палиндром полностью содержится в другом.

Чувство Справедливости решило напомнить Вам, что палиндром – это строка, которая читается одинаково слева направо и справа налево. А Гордость утверждает, что длины максимального пересечения будет вполне достаточно.

Входные данные

Входной файл содержит строку, состоящую из строчных латинских букв длиной до 1000000.

Выходные данные

Выведите длину максимального пересечения её подстрок-палиндромов. Если пересечений, требуемых в условии нет, выведите 0.

Пример

Входные данные #1
aaaa
Выходные данные #1
2
Автор Олег Петров
Источник Osipovsky Cup - 2013