14406 - 实习生和卡住的 a 键

通过次数

3

提交次数

3

时间限制 : 1 秒
内存限制 : 128 MB

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

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

例如:

level 是回文串;

abccba 是回文串;

coffee 不是回文串。

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

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

在字符串

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

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

3、不能添加其他字符;

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

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

输入

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

输出

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

样例

输入

bcba

输出

Yes

输入

banana

输出

No