kasaka

题目描述

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

判断能否通过在 $S$ 的开头添加若干(可以为 $0$)个 a,使其变成回文。

这里,长度为 $N$ 的字符串 $A=A_1A_2\ldots A_N$ 是回文,当且仅当对每个 $1\le i\le N$,都有 $A_i=A_{N+1-i}$。

输入格式

输入按以下格式从标准输入给出。

$S$

输出格式

若可以通过在 $S$ 的开头添加若干(可以为 $0$)个 a 使其变成回文,输出 Yes,否则输出 No。

样例

kasaka

Yes

在 kasaka 的开头添加一个 a,得到 akasaka,它是回文,因此输出 Yes。

atcoder

No

在 atcoder 的开头无论添加多少个 a,都无法使它变成回文。

php

Yes

php 本身就是回文。允许在 $S$ 的开头添加 $0$ 个 a,因此输出 Yes。

数据范围

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