printЗадачи Интернет-соревнования для подготовки школьников к областной олимпиаде

printB. Палиндромизация

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Палиндром – это строка, которая читается одинаково слева направо и справа налево.
Дана строка `s`, нужно найти палиндром, который можно получить из этой строки, заменив минимальное количество букв. Нельзя удалять или добавлять символы, можно только заменять один символ другим.
На входе одна строка `s` из строчных латинских букв, длиной не более 100 символов.
Вывести палиндром, полученный из строки `s` с минимальным количеством замен букв. Если есть несколько вариантов ответа, то нужно вывести первый в лексикографическом (алфавитном) порядке.

Пример ввода

green

Пример вывода

geeeg
loading