eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Просто

Просто

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Задана строка s. Определите, сможет ли она стать палиндромом после удаления в точности одного символа.

Входные данные

Одна строка s (1 ≤ длина(s) ≤ 10^6).

Выходные данные

Выведите yes, если после удаления в точности одного символа строку s можно преобразовать в палиндром, иначе вывести no.

В случае ответа yes вывести во второй строке результирующий палиндром. Если существует несколько решений, вывести любое.

Пример

Входные данные #1
abccxba
Выходные данные #1
yes
abccba
Входные данные #2
dsfsfasf
Выходные данные #2
no
Источник 2014 KBTU Open, Весна Казахстан, Алма-Ата, 20 Апреля, Задача C