问题陈述
文字列 ABC 有一个表示的基因序列。你可以多次执行以下操作,来改写这个基因序列。
- 文字
A,B,C中的 1 选择。将其定义为 x 。将基因序列中包含的所有 x 分别同时替换为ABC。给定仅由
A,B,C 组成的字符串 S 。判断是否可以将基因序列匹配为 S 。仅由
约束
- 1\leq|S|\leq5,000
- S 是
仅由
A,B,C组成的
输入格式
输入是按以下格式从标准输入给出的。
S
输出格式
基因序列。 S 匹配,
请输出 Yes ,如果不能匹配,
请输出 No 一行。
示例输入 1
ABC
示例输出 1
Yes
基因序列从一开始
选择 ABC 。
示例输入 2
AABCC
示例输出 2
Yes
B 进行操作,
选择 ABC → AABCC 变为。
示例输入 3
AABCABC
示例输出 3
No
例如,C 进行操作也
不会变成 AABCC → AABCABC 。所有的
同时替换为 C 分别同时替换为 ABC ,所以实际上
将第 AABCC → AABABCABC 变为。