eolymp
bolt
Try our new interface for solving problems
Problems

Снова палиндромы

Снова палиндромы

Бека заинтересовался свойствами последовательности, которая получается выписыванием подряд цифр десятеричных представлений заданной последовательности неотрицательных целых чисел. Застав Беку за выписыванием вышеупомянутых цифр, Анна обратила внимание на участки полученной цепочки чисел, представляющие собой палиндромы (палиндромом, как известно, называется симметричная последовательность символов, т.е. такая последовательность, в которой равны попарно все символы, равноудаленные от концов последовательности). Дети задались целью обнаружить палиндром максимальной длины. Давайте поможем им. Составим программу, которая по заданной последовательности неотрицательных чисел выдаст длину максимального палиндрома, являющегося непрерывной подпоследовательностью последовательности, полученной из цифр десятеричных значений исходной последовательности, выписанных подряд. Например, если задана последовательность \textbf{7}, \textbf{12}, \textbf{43}, \textbf{421}, \textbf{7503}, то последовательность цифр этих чисел будет \textbf{7}, \textbf{1}, \textbf{2}, \textbf{4}, \textbf{3}, \textbf{4}, \textbf{2}, \textbf{1}, \textbf{7}, \textbf{5}, \textbf{0}, \textbf{3}. Очевидно, первые \textbf{9} членов этой последовательности составляют палиндром, который является самым длинным. Соответственно, нашим ответом будет \textbf{9}. \InputFile Входной файл содержит числа, составляющие исходную последовательность. Числа разделены пробелами и/или переводами строки. Количество чисел, цифры которых будут служить строкой для нахождения палиндрома, не превышает \textbf{500}. Каждое из этих чисел не менее \textbf{0} и не более \textbf{2000000000}. \OutputFile Выходной файл содержит единственное число -- ответ задачи.
Time limit 1 second
Memory limit 64 MiB
Input example #1
332 7 12 43 421 750 233
Output example #1
9
Author Теодор Заркуа, Эльдар Богданов
Source Зимняя школа, Харьков 2009, контест Теодора Заркуа и его учеников