Description

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

Input Format

输入S。

Output Format

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

AAABBBCCCCCCC

Yes

ACABABCBC

No

A

Yes

ABBBBBBBBBBBBBCCCCCC

Yes

Hint

数据范围与提示

【样例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≤∣S∣≤100 （∣S∣ 是字符串 S 的长度。）