#abc237c. [abc237_c]kasaka

[abc237_c]kasaka

問題文

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

ただし、長さ NN の文字列 A=A1A2ldotsANA=A_1A_2\\ldots A_N が回文であるとは、すべての 1leqileqN1\\leq i\\leq N について Ai=AN+1iA_i=A_{N+1-i} が成り立っていることをいいます。

制約

  • 1leqlvertSrvertleq1061 \\leq \\lvert S \\rvert \\leq 10^6
  • SS は英小文字のみからなる。

入力

入力は以下の形式で標準入力から与えられる。

SS

出力

SS の先頭に a をいくつかつけ加えて回文にすることができるならば Yes を、そうでないならば No を出力せよ。


入力例 1

kasaka

出力例 1

Yes

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


入力例 2

atcoder

出力例 2

No

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


入力例 3

php

出力例 3

Yes

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