Description

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“123321”等都是回文串。

可以发现回文串中前后两端的字符都是对称的。判断回文串的方法很多，其中一种描述如下：若字符串的首尾相同，我们可以去掉前后端的字符，继续判断剩下字符串中的字符两端是否相等，依次类推，直到剩余的字符串长度是0或1为止。

请用递归算法解决该问题。

Format

Input

一行字符串

Output

若是回文串，则输出YES；否则输出NO。

Samples

123421

NO

Limitation

1s, 1024KiB for each test case.