Просто

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

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

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

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

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

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

Примеры