Problem Statement

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

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

Input

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

s

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

Output

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

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