分数: 200 点
问题陈述
我们定义扩展 A 字符串、扩展 B 字符串、扩展 C 字符串和扩展 ABC 字符串如下:
- 一个字符串 S 是一个扩展 A 字符串,如果所有字符都在 S 是
A. - 一个字符串 S 是一个扩展 B 字符串,如果 S 是
B. - 一个字符串 S 是一个扩展 C 字符串,如果所有字符都在
如果存在扩展 A 字符串,则 S 是
C. - 一个字符串 S 是扩展 ABC 字符串 S_A,扩展 B 字符串 S_B和扩展 C 字符串 S_C 这样通过连接得到的字符串 S_A, S_B, S_C 按此顺序等于 S.
例如, ABC, A,和 AAABBBCCCCCCC 是扩展 ABC 字符串,但是 ABBAAAC 和 BBBCCCCCCCAAA 不是。
注意,空字符串是扩展A字符串、扩展B字符串和扩展C字符串。
给你一个字符串 S 组成 A, B,和 C。
如果 S 是扩展 ABC 字符串,打印 Yes;否则,打印 No.
约束
- S 是一个由以下组成的字符串
A,B,和C. - 1\leq|S|\leq 100 (|S| 是字符串的长度 S.)
输入
输入由标准输入按以下格式给出:
S
输出
If S 是扩展 ABC 字符串,打印 Yes;否则,打印 No.
示例输入 1
AAABBBCCCCCCC
示例输出 1
Yes
AAABBBCCCCCCC 是扩展 ABC 字符串,因为它是长度为扩展 A 字符串的串联 3, AAA,长度为扩展 B 字符串 3, BBB,以及长度的扩展 C 字符串 7, CCCCCCC,按此顺序。
因此,打印 Yes.
示例输入 2
ACABABCBC
示例输出 2
No
没有扩展 A 字符串的三元组 S_A,扩展 B 字符串 S_B和扩展 C 字符串 S_C 这样通过连接得到的字符串 S_A, S_B,和 S_C 按此顺序等于 ACABABCBC.
因此,打印 No.
示例输入 3
A
示例输出 3
Yes
示例输入 4
ABBBBBBBBBBBBBCCCCCC
示例输出 4
Yes