1051. 性质判断

化学家 PP 在 9102 年发现可以将所有有机物用 26 个小写英文字母构成的字符串表示。并且,各种有机物对应的字符串中 aa,bb,cc,…,zz (从 az,共 26 种小写英文字母)出现的次数会反映出有机物的性质。然而,PP 并不需要具体的次数,只需要根据 aa,bb,cc,…,zz 在字符串中的出现次数将 aa,bb,cc,…,zz 排好序,PP 就可以判断有机物的性质,你能帮她将 aa,bb,cc,…,zz 排好序吗?

输入

输入为一行仅由小写英文字母构成的字符串,长度大于等于 1 且小于等于 5000

输出

输出为一行,按 aa,bb,cc,…,zz 在字符串中的出现次数(计算出现次数时是可重叠的,即在字符串 aaaa 中,aa 出现了三次),从多到少,将 aa,bb,cc,…,zz 排序,不同字母间以一个空格隔开,无行末空格。出现次数相同,则按照字典序升序排列,如 dd,ee 都出现 1 次,则 dd 放在 ee 前面。出现次数为 0 的不用输出。如果 aa,bb,cc,…,zz 都没有出现过,则什么都不用输出。

样例

标准输入 复制文本
bbaaqccc
标准输出 复制文本
cc aa bb

来源

2019 软件学院 AK 杯程序设计竞赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 440
通过 165