题目描述

有一段由字符串 ABC 组成的基因序列。你可以进行以下操作多次来修改这个基因序列：

• 选择字符 A，B，C 中的一个作为 $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 进行操作后，基因序列变为 AABCC。

示例输入 3

AABCABC

示例输出 3

No

例如，选择字符 C 进行操作后，基因序列变为 AABABCABC，而不是 AABCABC。因为操作是同时将所有的 C 替换为 ABC。