化学家 PP 在 9102 年发现可以将所有有机物用 26 个小写英文字母构成的字符串表示。并且，各种有机物对应的字符串中 aa,bb,cc,…,zz （从 a 到 z，共 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 都没有出现过，则什么都不用输出。