问题描述

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