Максимальний підпаліндром#1740
Паліндром — це рядок, який однаково читається зліва направо і справа наліво. Підпаліндром даного рядка — це послідовність символів із цього рядка, які не обов'язково мають бути послідовними, що утворюють паліндром. Наприклад, HELOLEH є підпаліндромом рядка HTEOLFEOLEH. Напишіть програму, яка знаходить найдовший підпаліндром у даному рядку.
Вхідний файл містить рядок максимальної довжини символів, що складається з великих латинських літер.
Виведіть довжину найдовшого підпаліндрома у першому рядку вихідного файлу і сам найдовший підпаліндром у другому рядку. Якщо існує декілька найдовших підпаліндромів, ваша програма може вивести будь-який з них.
Приклад 1