← 返回题目列表

AtCoder · arc035_a

A. 高桥君和回文

中文机器翻译题面 查看原题

問題文

高桥君有一个特定的字符串。有一天,斯努克猫来了,吃了一部分绳子。

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