eolymp
bolt
Try our new interface for solving problems
Məsələlər

Просто

Просто

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

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

Nümunə

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