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