A - 高橋くんと回文 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

高橋くんは、ある文字列を持っていました。あるとき、Cat Snuke がやってきて文字列の一部を食べてしまいました。

高橋くんは元の文字列が回文であった可能性があるかを知りたいです。そこで、食べられた文字を適切に埋め合わせて、回文とすることができるか調べてください。食べられた文字それぞれを、どの文字で埋め合わせるかは自由に決められます。

入力

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

s
  • Cat Snuke に食べられた後の文字列 s (1 ≦ \|s\| ≦ 1,000) が 1 行で与えられる。ただし、\|s\| は文字列 s の長さを表す。
  • 文字列 s は英小文字、または * から成ることが保証される。* は食べられた文字を表す。それ以外の文字は、元の文字列の文字を表す。

出力

元の文字列が回文であった可能性があるならば YES 、可能性がないならば NO と標準出力に出力せよ。

末尾の改行を忘れないこと。

入力例1

ab*

出力例1

YES

* を a で埋め合わせると、aba となるので、元の文字列は回文であった可能性がある。

入力例2

abc

出力例2

NO

abc は回文ではない。

入力例3

a*bc*

出力例3

YES

acbca と埋め合わせると回文となる。

入力例4

***

出力例4

YES