Снова палиндромы
Бека заинтересовался свойствами последовательности, которая получается выписыванием подряд цифр десятеричных представлений заданной последовательности неотрицательных целых чисел. Застав Беку за выписыванием вышеупомянутых цифр, Анна обратила внимание на участки полученной цепочки чисел, представляющие собой палиндромы (палиндромом, как известно, называется симметричная последовательность символов, т.е. такая последовательность, в которой равны попарно все символы, равноудаленные от концов последовательности).
Дети задались целью обнаружить палиндром максимальной длины. Давайте поможем им. Составим программу, которая по заданной последовательности неотрицательных чисел выдаст длину максимального палиндрома, являющегося непрерывной подпоследовательностью последовательности, полученной из цифр десятеричных значений исходной последовательности, выписанных подряд. Например, если задана последовательность 7, 12, 43, 421, 7503, то последовательность цифр этих чисел будет 7, 1, 2, 4, 3, 4, 2, 1, 7, 5, 0, 3. Очевидно, первые 9 членов этой последовательности составляют палиндром, который является самым длинным. Соответственно, нашим ответом будет 9.
Входные данные
Входной файл содержит числа, составляющие исходную последовательность. Числа разделены пробелами и/или переводами строки. Количество чисел, цифры которых будут служить строкой для нахождения палиндрома, не превышает 500. Каждое из этих чисел не менее 0 и не более 2000000000.
Выходные данные
Выходной файл содержит единственное число – ответ задачи.