← 返回题目列表

AtCoder · njpc2017_g

G. 交换律

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

配点 : 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