当前没有测试数据。

C - kasaka

分数：300分

问题描述

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

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

约束

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

输入

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

$S$

输出

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

kasaka

Yes

在kasaka的开头添加一个a，得到akasaka，是一个回文串，所以应输出Yes。

atcoder

No

在atcoder的开头添加任意多个a，都不能使其变成回文串。

php

Yes

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