#1259. 重排回文子串

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Komeiji Koishi

题目描述

给定一个仅包含小写字母 a,b,ca,b,c 的字符串 ss ,你需要重新排列它使得这个串不包含长度大于 11 的回文子串。

原串中任意个连续的字符组成的串称为该串的子串。回文串指从前往后读以及从后往前读都一样的字符串,如 abaaba 是回文串但 abcaabca 不是。

如果可以做到请输出 YES\rm YES,否则输出 NO\rm NO,注意输出的是大写字母。

输入格式

仅一行一个字符串s (1s105)s\ (1 \leq s \leq 10^5)

输出格式

输出一行,一个单词 YES\rm YESNO\rm NO

样例

样例输入1

a

样例输出1

YES

样例输入2

bcb

样例输出2

NO