Mike 有一个仅由小写英文字母组成的字符串 s。他想从字符串中更改一个字符,使结果字符串成为回文。
回文是正着读和倒着读都一样的字符串,例如字符串“z”、“aaa”、“aba”、“abccba”是回文,但字符串“codeforces”、“reality”、“ab”不是。
输入
第一行包含字符串 s (1 ≤ |s| ≤ 15)。
输出
如果 Mike 可以更改一个字符,使结果字符串成为回文,则输出“YES”(不带引号),否则输出“NO”(不带引号)。
需要考虑特殊情况,如果cnt==0但是n为奇数的时候,这时候改最中间那个字符也可以变成回文串,当然不改也是回文串。。。