AT_abc237_c [ABC237C] kasaka

给定一个由小写英文字母组成的字符串 $S$。请判断是否可以在 $S$ 的开头添加若干个（可以为 $0$ 个）字符 `a`，使其变为回文串。 这里，长度为 $N$ 的字符串 $A=A_1A_2\ldots A_N$ 是回文串，当且仅当对于所有 $1\leq i\leq N$，都有 $A_i = A_{N+1-i}$。

输入为以下格式，从标准输入读入。 > $S$

如果可以在 $S$ 的开头添加若干个 `a` 使其变为回文串，则输出 `Yes`；否则输出 `No`。

## 限制条件 - $1 \leq |S| \leq 10^6$ - $S$ 仅由小写英文字母组成。 ## 样例解释 1 通过在 `kasaka` 的开头添加 $1$ 个 `a`，可以得到 `akasaka`，它是回文串，因此输出 `Yes`。 ## 样例解释 2 无论在 `atcoder` 的开头添加多少个 `a`，都无法使其成为回文串。 ## 样例解释 3 `php` 本身就是回文串。允许在 $S$ 的开头添加 $0$ 个 `a`，因此输出 `Yes`。 由 ChatGPT 4.1 翻译