题目描述

输入一个字符串（只含小写字母）。

你可以任意排列这个字符串。

问是否存在一种排列，使字符串不存在相邻两个字符相同的情况。

输入格式

一行，一个字符串。

输出格式

一行，"YES"或"NO"。

样例 #1

样例输入 #1

aab

样例输出 #1

YES

数据范围

对于30%的数据，n<100;

对于100%的数据，n<1000000;