题目描述

小高得到一个由小写英文字母组成的字符串$S$。他想知道是否可以通过在$S$的开头添加一些（可能为零个）字母'a'来使其成为回文串。在这里，长度为$N$的字符串$A=A₁A₂...Aₙ$被称为回文串，当且仅当对于每个$1≤i≤N$，都有$A_i=A_{n+1-i}$。

输入格式

输入$S$。

输出格式

如果通过在$S$的开头添加一些（可能为零个）字母'a'可以使其成为回文串，输出"Yes"；否则，输出"No"。

样例

kasaka

Yes

atcoder

No

php

Yes

样例解释

【样例1说明】
通过在"kasaka"的开头添加一个'a'，我们得到"akasaka"，这是一个回文串，所以应该输出"Yes"。
【样例2说明】
在"atcoder"的开头添加任意数量的'a'都不能使其成为回文串。
【样例3说明】
"php"本身就是一个回文串。允许在$S$的开头添加零个'a'，所以应该输出"Yes"。

数据范围

$1 ≤ |S| ≤ 10^6$，$S$由小写英文字母组成。

来源

• AtCoder ABC237C