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