题目描述

我们定义扩展 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。

样例 #1

样例输入 #1

AAABBBCCCCCCC

样例输出 #1

Yes

样例 #2

样例输入 #2

ACABABCBC

样例输出 #2

No

样例 #3

样例输入 #3

A

样例输出 #3

Yes

样例 #4

样例输入 #4

ABBBBBBBBBBBBBCCCCCC

样例输出 #4

Yes

提示

样例说明 1

AAABBBCCCCCCC 是扩展ABC字符串，因为它是由长度为 3 的扩展A字符串 AAA、长度为 3 的扩展B字符串 BBB 和长度为 7 的扩展C字符串 CCCCCCC 按顺序连接而成的。 因此，输出 Yes。

样例说明 2

不存在扩展A字符串 $S_A$、扩展B字符串 $S_B$ 和扩展C字符串 $S_C$，使得按此顺序连接 $S_A$、$S_B$ 和 $S_C$ 得到的字符串等于 ACABABCBC。 因此，输出 No。

数据范围

• $S$ 是由 A, B, C 组成的字符串
• $1\leq|S|\leq\ 100\ (|S|$ 是字符串 $S$ 的长度$)$