← 返回题目列表

Codeforces · 960/A

A. 检查字符串

中文机器翻译题面 查看原题

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”的数量。