AT_arc035_a [ARC035A] 高橋くんと回文

Description

[problemUrl]: https://atcoder.jp/contests/arc035/tasks/arc035_a 高橋くんは、ある文字列を持っていました。あるとき、Cat Snuke がやってきて文字列の一部を食べてしまいました。 高橋くんは元の文字列が回文であった可能性があるかを知りたいです。そこで、食べられた文字を適切に埋め合わせて、回文とすることができるか調べてください。食べられた文字それぞれを、どの文字で埋め合わせるかは自由に決められます。

Input Format

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

Output Format

元の文字列が回文であった可能性があるならば `YES` 、可能性がないならば `NO` と標準出力に出力せよ。 末尾の改行を忘れないこと。

Explanation/Hint

### Sample Explanation 1 `\*` を `a` で埋め合わせると、`aba` となるので、元の文字列は回文であった可能性がある。 ### Sample Explanation 2 `abc` は回文ではない。 ### Sample Explanation 3 `acbca` と埋め合わせると回文となる。