You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC237C] kasaka

题面翻译

给出字母组成的字符串 $S$，问能否通过在 $S$ 的前面添加若干个 a（可以为 $0$ 个），使得 $S$ 为回文串。

题目描述

英小文字からなる文字列 $S$ が与えられます。 $S$ の先頭に a をいくつか（ $0$ 個でも良い）つけ加えて回文にすることができるか判定してください。

ただし、長さ $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\ \leq\ \lvert\ S\ \rvert\ \leq\ 10^6$
• $S$ は英小文字のみからなる。

Sample Explanation 1

kasaka の先頭に a を $1$ つ付け加えることによって、akasaka となり回文となるため Yes を出力します。

Sample Explanation 2

atcoder の先頭に a をいくつ付け加えても回文となる事はありません。

Sample Explanation 3

php はそれ自体回文です。$S$ の先頭に付け加える a は $0$ 個でも許されるため、Yes を出力します。