A 有一个由一定数量的小写英文字母“a”组成的字符串。他将其交给他的朋友 B,后者在该字符串的末尾附加了一些字母“b”。由于A和B都喜欢字符“a”和“b”,因此他们已经确保此时字符串中至少存在一个“a”和一个“b”。
B 现在将此字符串提供给 C,并在字符串末尾附加一些字母“c”。然而,由于 C 是 A 和 B 的好朋友,因此他附加的字母“c”的数量等于字符串中“a”的数量或“b”的数量。字母“c”的数量也有可能同时等于字母“a”的数量和字母“b”的数量。
你手里有一根绳子,你想看看是否可以通过这种方式获得该绳子。如果可以获得字符串,则打印“YES”,否则打印“NO”(不带引号)。
输入
第一行也是唯一一行由字符串 $$$S$$$ ($$$ 1 \le |S| \le 5\,000 $$$) 组成。保证字符串仅由小写英文字母“a”、“b”、“c”组成。
输出
根据条件打印“YES”或“NO”。
示例
输入 #1
aaabccc
输出 #1
YES
输入 #2
bbacc
输出 #2
NO
输入 #3
aabc
输出 #3
YES
注意
考虑第一个示例:“c”的数量等于“a”的数量。
考虑第二个例子:虽然“c”的数量等于“b”的数量,但顺序不正确。
考虑第三个示例:“c”的数量等于“b”的数量。