问题描述

给定一个由小写英文字母组成的字符串 $S$。确定是否可以在 $S$ 的开头添加一些 a（可能为零），使其成为回文串。

这里，长度为 $N$ 的字符串 $A=A_1A_2\ldots A_N$ 被称为回文串，当且仅当对于每个 $1\leq i\leq N$，有 $A_i=A_{N+1-i}$。

约束条件

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

输入

输入以以下格式从标准输入给出：

$S$

输出

如果在 $S$ 的开头添加一些 a（可能为零）可以使其成为回文串，则打印 Yes；否则，打印 No。

示例输入 1

kasaka

示例输出 1

Yes

在 kasaka 的开头添加一个 a，我们得到 akasaka，它是一个回文串，因此应该输出 Yes。

示例输入 2

atcoder

示例输出 2

No

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

示例输入 3

php

示例输出 3

Yes

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