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