問題文
高桥君有一个特定的字符串。有一天,斯努克猫来了,吃了一部分绳子。
Takahashi-kun 想知道原始字符串是否有可能是回文。所以,看看你是否可以适当地补偿被吃掉的字母并将它们变成回文。您可以自由决定为每个吃掉的字母填写哪个字母。
入力
输入将以以下形式从标准输入给出。
s
- 被猫蛇吃掉后的绳子 在 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