AT_icpc2015summer_day2_c ABC Gene

题目描述

用一个字符串 `ABC` 来表示基因序列,你可以通过进行若干次下述操作来改变这个基因序列: * 从 `A`,`B`,`C` 三个字母中选出一个,记作 $x$,将字符串中所有的 $x$ 替换为 `ABC`。 现在给出另一个由 `A`,`B`,`C` 组成的基因序列 $S$,问能否将基因序列 `ABC` 通过若干次上述操作变为 $S$。

输入格式

输入来自以下格式的标准输入: --- $S$ ---

输出格式

如果能将 `ABC` 通过若干次上述操作得到基因序列 $S$,输出 `Yes`,否则输出 `No`。 ### 输入输出样例 **输入 #1** ```plain ABC ``` **输出 #1** ```plain Yes ``` 基因序列本身就是 `ABC`。 **输入 #2** ```plain AABCC ``` **输出 #2** ```plain2 Yes ``` 选择 `B` 进行操作,`ABC`$\rightarrow$`AABCC`。 **输入 #3** ```plain AABCABC ``` **输出 #3** ```plain No ``` 如果选择 `C` 进行操作,也不会使 `AABCC`$\rightarrow$`AABCABC`。事实上,由于所有 `C` 都要进行替换,所以该操作会使 `AABCC`$\rightarrow$`AABABCABC`。

说明/提示

* $1 \le |S| \le 5\times 10^3$。 * $S$ 只包含 `A`,`B`,`C` 三种字符。