EduBrick

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

2000 мс · 256 МБ · всё или ничего

Подпалиндромом строки называется её подпоследовательность — набор символов, не обязательно идущих подряд, — являющаяся палиндромом.

Найдите подпалиндром максимальной длины. Таких может быть несколько; выведите лексикографически наименьший из них.

Формат ввода

Одна строка содержит строку длиной не более 200200 символов из заглавных латинских букв.

Формат вывода

Две строки: длина максимального подпалиндрома и сам подпалиндром.

Примеры

ввод
ABCDEF
вывод
1
A
Войдите, чтобы отправлять решения.