O. Максимальный подпалиндром
2000 мс · 256 МБ · всё или ничего
Подпалиндромом строки называется её подпоследовательность — набор символов, не обязательно идущих подряд, — являющаяся палиндромом.
Найдите подпалиндром максимальной длины. Таких может быть несколько; выведите лексикографически наименьший из них.
Формат ввода
Одна строка содержит строку длиной не более символов из заглавных латинских букв.
Формат вывода
Две строки: длина максимального подпалиндрома и сам подпалиндром.
Примеры
ввод
ABCDEF
вывод
1 A
Войдите, чтобы отправлять решения.