eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки HTEOLFEOLEH. Напишите программу, находящую в данной строке подпалиндром максимальной длины.

Input data

Во входном файле находится строка длиной не более 100 символов, состоящая из заглавных букв латинского алфавита.

Output data

Выведите на первой строке выходного файла длину максимального подпалиндрома, а на второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то ваша программа должна вывести любой из них.

Examples

Input example #1
HTEOLFEOLEH
Output example #1
7
HELOLEH