配点 : $300$ 点

問題文

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

ただし、長さ $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 を $1$ つ付け加えることによって、akasaka となり回文となるため Yes を出力します。

atcoder

No

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

php

Yes

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