kasaka

题目描述

给定一个由小写英文字母组成的字符串 $S$。

请判断是否可以在 $S$ 的开头添加若干个字符 a，使得最终得到的字符串成为回文串。添加的 a 的数量可以为 $0$。

长度为 $N$ 的字符串 $A=A_1A_2\ldots A_N$ 被称为回文串，当且仅当对于所有 $1 \le i \le N$，都有：

输入格式

输入从标准输入给出，格式如下：

S

输出格式

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

数据范围

• $1 \le |S| \le 10^6$
• $S$ 由小写英文字母组成。

样例

样例输入 1

kasaka

样例输出 1

Yes

样例输入 2

atcoder

样例输出 2

No

样例输入 3

php

样例输出 3

Yes

样例说明

• 样例 1 中，在 kasaka 的开头添加一个 a 后得到 akasaka，它是回文串。
• 样例 2 中，无论在 atcoder 开头添加多少个 a，都无法得到回文串。
• 样例 3 中，php 本身就是回文串，添加 $0$ 个 a 是允许的。