给定一个仅包含小写字母 a,b,ca,b,ca,b,c 的字符串 sss ,你需要重新排列它使得这个串不包含长度大于 111 的回文子串。
原串中任意个连续的字符组成的串称为该串的子串。回文串指从前往后读以及从后往前读都一样的字符串,如 abaabaaba 是回文串但 abcaabcaabca 不是。
如果可以做到请输出 YES\rm YESYES,否则输出 NO\rm NONO,注意输出的是大写字母。
仅一行一个字符串s (1≤s≤105)s\ (1 \leq s \leq 10^5)s (1≤s≤105)。
输出一行,一个单词 YES\rm YESYES 或 NO\rm NONO。
样例输入1
a
样例输出1
YES
样例输入2
bcb
样例输出2
NO