题目描述

小高得到一个由小写英文字母组成的字符串 $S$。

他想知道是否可以通过在 $S$ 的开头添加一些（可能为零个）字母 '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

样例输入 #1

kasaka

样例输出 #1

Yes

样例 #2

样例输入 #2

atcoder

样例输出 #2

No

样例 #3

样例输入 #3

php

样例输出 #3

Yes

提示

样例说明 1

通过在 "kasaka" 的开头添加一个 'a'，我们得到 "akasaka"，这是一个回文串，所以应该输出 "Yes"。

样例说明 2

在 "atcoder" 的开头添加任意数量的 'a' 都不能使其成为回文串。

样例说明 3

"php" 本身就是一个回文串。允许在 $S$ 的开头添加零个 'a'，所以应该输出 "Yes"。

数据范围

• $1\ \leq\ \lvert\ S\ \rvert\ \leq\ 10^6$
• $S$ 由小写英文组成