14406 - 实习生和卡住的 a 键

某公司的登录系统非常讲究“对称美”。

它规定:所有密码必须是 回文串。也就是说,一个字符串从左往右读,和从右往左读必须完全一样。

例如:

level 是回文串;

abccba 是回文串;

coffee 不是回文串。

现在,系统里有一个旧密码 S,只由小写英文字母组成。运维实习生想把它修好,但他面前的键盘坏得很有个性:只有字母 a 键还能用,而且光标还被锁死在字符串最前面。

所以他唯一能做的操作就是:

在字符串

1、S的开头添加若干个字母 a;

2、可以添加 0 个,也可以添加很多个;

3、不能添加其他字符;

4、不能添加在中间或末尾。

实习生不想被系统管理员问“你到底修了个啥”,所以请你帮他判断:能否通过在 S 的开头添加若干个 a,让整个字符串变成回文串?

Input

输入一个字符串 S,表示原始密码。

Output

如果可以通过在 S 的开头添加若干个 a,使其变成回文串,输出:Yes;否则输出:No。

Examples

Input

bcba

Output

Yes

Input

banana

Output

No
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题