eolymp
bolt
Try our new interface for solving problems
Problems

Максимальный подпалиндром

Максимальный подпалиндром

Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. Например, \textbf{HELOLEH} является подпалиндромом строки \textbf{HTEOLFEOLEH}. Напишите программу, находящую в данной строке подпалиндром максимальной длины. \InputFile Во входном файле находится строка длиной не более \textbf{100} символов, состоящая из заглавных букв латинского алфавита. \OutputFile Выведите на первой строке выходного файла длину максимального подпалиндрома, а на второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то ваша программа должна вывести любой из них.
Time limit 1 second
Memory limit 64 MiB
Input example #1
HTEOLFEOLEH
Output example #1
7
HELOLEH