Олимпиадный тренинг

Задача . A. Майк и палиндром


У Майка имеется строка s состоящая только из маленьких букв латинского алфавита. Он хочет изменить ровно один символ из строки так, чтобы результирующая строка стала палиндромом.

Палиндром это строка, которая читается в две стороны одинаково. Например строки «z», «aaa», «aba», «abccba» палиндромы, а строки «codeforces», «reality», «ab» нет.

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

Первая и единственная строка входных данных содержит строку s (1 ≤ |s| ≤ 15).

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

Выведите «YES» (без кавычек), если Майк может изменить ровно один символ так, что результирующая строка станет палиндромом, или выведите «NO» (без кавычек) иначе.


Примеры
Входные данныеВыходные данные
1 abccaa
YES
2 abbcca
NO
3 abcda
YES

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя