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

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

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

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

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

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

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

Примеры