#arc035a. [arc035_a]高橋くんと回文

[arc035_a]高橋くんと回文

问题文

高桥君有一个字符串。有一天,猫叫 suke 来了,并吃掉了其中一部分的字符。

高桥君想知道原来的字符串是否有可能是回文的。您需要检查是否可以适当地填补被吃掉的字符,使其成为回文。可以自由地确定用哪个字符来填补被吃掉的字符。


输入

输入以以下格式从标准输入中给出。

ss

  • 给定猫 suke 吃掉部分字符后的字符串 ss1s1,0001 ≤ \|s\| ≤ 1,000)。ss 在一行中给出。其中,s\|s\| 表示字符串 ss 的长度。
  • 确保字符串 ss 由小写英文字母或 * 组成。* 表示被吃掉的字符。除此以外的字符表示原始字符串的字符。

输出

如果原来的字符串有可能是回文的,则输出 YES;否则,输出 NO

请不要忘记输出换行符。


示例1


ab*

输出示例1


YES

通过用 a 填充 *,可以得到 aba,因此原始字符串有可能是回文的。


示例2


abc

输出示例2


NO

abc 不是回文。


示例3


a*bc*

输出示例3


YES

填充为 acbca 后可以得到回文。


示例4


***

输出示例4


YES