配点 : 800 点
問題文
某些编程语言为两个字符串 s1 和 s2 的字符串连接定义了运算符 +。例如,当s1=a、s2=b时,s1+s2=ab。 但是,与表示数字之和的运算符 + 不同,交换律对于表示字符串组合的运算符 + 不成立。例如,当s1=a,s2=b,s1+s2=ab,但s2+s1=ba时,所以交换律不成立。
Yurafu-kun 认为以下运算符 @ 是满足两个字符串的交换律的运算符。
- s1@s2=最小值(s1,s2)+最大值(s1,s2)
这里,min和max表示字典序比较,+表示字符串连接。例如,当s1=a,s2=b时,s1@s2=min(a,b)+max(a,b)=a+b=ab。另外,由于 s2@s1=min(a,b)+max(a,b)=a+b=ab,因此交换律成立。
Yurafun-kun 非常喜欢运算符 @,因此他尝试将各种字符串分解为单个字符,然后仅使用运算符 @ 和更改优先级的括号将它们重新组合在一起。例如,
字符串apple 可以用((a@(p@p))@l)@e和e@(((p@p)@a)@l)等表达式来表示。
您可以将其转换回字符串 apple 。然而,
我意识到一旦字符串pen 被分解,它就无法重新组合在一起。分解后无法重新组合在一起的琴弦是无法演奏的,所以需要判断是否是这样的琴弦。
给出了
文字列 S 。将字符串逐个字符分解后,判断是否可以仅使用@运算符和括号来恢复原始字符串。
制約
- 1≦|S|≦3000 (|S| 是一个字符串 S 长度)
- S 仅由小写字母组成 如果你可以重建
入力
输入是按以下格式从标准输入给出的。
S
出力
S 如果你能重建 Yes,如果不可能
在一行中输出 No 。
入力例 1
abc
出力例 1
Yes
入力例 2
acb
出力例 2
Yes
入力例 3
bca
出力例 3
No
入力例 4
cba
出力例 4
No
入力例 5
aaba
出力例 5
No