'ee'、'lm'、'ml'、'll'、'mm',意味着两个 'e' 不能相邻,任意两个非 'e' 字符也不能相邻。因此合法串必须是 'e' 与非 'e'(即 'l' 或 'm')严格交替。'e' 开头,形如 e,x,e,x,…,需要 ⌈n/2⌉ 个 'e' 和 ⌊n/2⌋ 个非 'e'。'e' 开头,形如 x,e,x,e,…,需要 ⌊n/2⌋ 个 'e' 和 ⌈n/2⌉ 个非 'e'。'e'、'l'、'm' 的个数。若数量恰好匹配某一模式,则按该模式填空;非 'e' 位置按剩余个数依次填 'l' 再填 'm'。否则输出 No。给定一个仅由字符 'e'、'l'、'm' 组成的字符串 s。如果一个字符串中不存在连续子串 'ee'、'lm'、'ml'、'll'、'mm',则称它是节律串。
请判断能否将 s 重新排列成一个节律串。若可以,输出任意一种合法重排;否则输出 No。
字符串长度不超过 105。
输入一行,包含一个长度不超过 105 的字符串 s,仅由字符 'e'、'l'、'm' 组成。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.