e-olymp
Yarışlar

KBTU OPEN 2014 Spring

Просто

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
abccxba
Çıxış verilənləri #1
yes
abccba
Giriş verilənləri #2
dsfsfasf
Çıxış verilənləri #2
no
Mənbə 2014 KBTU Open, Spring Kazakhstan, Almaty, April, 20, Problem C