← 返回题目列表

Codeforces · 798/A

A. 迈克和回文

中文机器翻译题面 查看原题

Mike 有一个仅由小写英文字母组成的字符串 s。他想只更改字符串中的一个字符,使生成的字符成为回文。

回文是向后读与向前读相同的字符串,例如字符串“z”、“aaa”、“aba”、“abccba”是回文,但字符串“codeforces”、“reality”、“ab”不是。

输入

第一行包含字符串 s (1 ≤ |s| ≤ 15)。

输出

如果 Mike 可以精确更改一个字符以使生成的字符串为回文,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

示例

输入 #1

abccaa

输出 #1

YES

输入 #2

abbcca

输出 #2

NO

输入 #3

abcda

输出 #3

YES