分数: 400 点
问题陈述
Snuke 有一根绳子 S 由三种字母组成: a, b 和 c.
他对回文有恐惧症,并且想对其中的字符进行排列 S 这样 S 将不包含长度的回文数 2 或更多作为子字符串。确定这是否可行。
约束
- 1 \leq |S| \leq 10^5
- S 包括
a,b和c.
输入
输入由标准输入按以下格式给出:
S
输出
如果目标可以实现,则打印 YES;如果无法实现,则打印 NO.
示例输入 1
abac
示例输出 1
YES
就目前情况而言, S 包含一个回文 aba,但我们可以排列字符以获得 acba,例如,不包含长度的回文 2 或更多。
示例输入 2
aba
示例输出 2
NO
示例输入 3
babacccabab
示例输出 3
YES