Вам свыше послана строка. Интуиция подсказывает Вам, что она содержит палиндромы в качестве подстрок. А Подсознание шепчет, что Вы просто обязаны найти самое длинное пересечение этих палиндромов. Но Совесть уверена, что Вам не подойдут такие пересечения, в которых один палиндром полностью содержится в другом.
Чувство Справедливости решило напомнить Вам, что палиндром – это строка, которая читается одинаково слева направо и справа налево. А Гордость утверждает, что длины максимального пересечения будет вполне достаточно.
Входной файл содержит строку, состоящую из строчных латинских букв длиной до 1000000.
Выведите длину максимального пересечения её подстрок-палиндромов. Если пересечений, требуемых в условии нет, выведите 0.