配点 : $400$ 点

問題文

すぬけ君は a、b、c の $3$ 種類の文字のみからなる文字列 $S$ を持っています。

回文恐怖症のすぬけ君は $S$ の文字を自由に並び替えて、$2$ 文字以上の回文を部分文字列として含まないようにしようと思いました。 これが可能かどうかを判定して下さい。

制約

• $1 \leq |S| \leq 10^5$
• $S$ は a、b、c 以外の文字を含まない。

入力

入力は以下の形式で標準入力から与えられる。

$S$

出力

可能な場合は YES、不可能な場合は NO を出力せよ。

abac

YES

このままだと aba という回文を含みますが、例えば acba のように並び替えると $2$ 文字以上の回文を含まなくなります。

aba

NO

babacccabab

YES