Задача №3130. Длина максимального подпалиндрома
Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки (в том же порядке, но не обязательно идущих подряд), являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки HTEOLFEOLEH. Напишите программу, находящую в данной строке подпалиндром максимальной длины.
Входные данные
Во входном файле находится строка длиной не более 100 символов, состоящая из заглавных букв латинского алфавита.
Выходные данные
Выведите длину максимального подпалиндрома.
Примеры
Входные данные
THISISEASI
Выходные данные
5
Сдать: для сдачи задач необходимо войти в систему