Problems
Максимальный подпалиндром
Максимальный подпалиндром
Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки HTEOLFEOLEH. Напишите программу, находящую в данной строке подпалиндром максимальной длины.
Input data
Во входном файле находится строка длиной не более 100 символов, состоящая из заглавных букв латинского алфавита.
Output data
Выведите на первой строке выходного файла длину максимального подпалиндрома, а на второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то ваша программа должна вывести любой из них.
Examples
Input example #1
HTEOLFEOLEH
Output example #1
7 HELOLEH