← 返回题目列表

AtCoder · cf17_final_b

B. 回文恐惧症

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

分数: 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