扩展 ABC

题目描述

我们如下定义「扩展 A 字符串」「扩展 B 字符串」「扩展 C 字符串」以及「扩展 ABC 字符串」：

• 如果字符串 $S$ 中的所有字符都是 A，则 $S$ 是扩展 A 字符串。
• 如果字符串 $S$ 中的所有字符都是 B，则 $S$ 是扩展 B 字符串。
• 如果字符串 $S$ 中的所有字符都是 C，则 $S$ 是扩展 C 字符串。
• 如果存在扩展 A 字符串 $S_A$、扩展 B 字符串 $S_B$ 和扩展 C 字符串 $S_C$，使得按此顺序连接 $S_A, S_B, S_C$ 得到的字符串等于 $S$，则 $S$ 是扩展 ABC 字符串。

例如，ABC、A 和 AAABBBCCCCCCC 是扩展 ABC 字符串，但 ABBAAAC 和 BBBCCCCCCCAAA 不是。 注意，空字符串既是扩展 A 字符串，也是扩展 B 字符串和扩展 C 字符串。

给定一个由 A、B、C 组成的字符串 $S$。 如果 $S$ 是扩展 ABC 字符串，输出 Yes；否则，输出 No。

输入格式

输入按以下格式从标准输入给出:

$S$

输出格式

如果 $S$ 是扩展 ABC 字符串，输出 Yes；否则，输出 No。

样例

AAABBBCCCCCCC

Yes

AAABBBCCCCCCC 是扩展 ABC 字符串，因为按此顺序连接长度为 $3$ 的扩展 A 字符串 AAA、长度为 $3$ 的扩展 B 字符串 BBB 和长度为 $7$ 的扩展 C 字符串 CCCCCCC 即可得到它。

因此输出 Yes。

ACABABCBC

No

不存在扩展 A 字符串 $S_A$、扩展 B 字符串 $S_B$、扩展 C 字符串 $S_C$，使得按此顺序连接 $S_A, S_B, S_C$ 等于 ACABABCBC。

因此输出 No。

A

Yes

ABBBBBBBBBBBBBCCCCCC

Yes

数据范围

• $S$ 是由 A、B、C 组成的字符串。
• $1 \le |S| \le 100$（$|S|$ 是字符串 $S$ 的长度。）