化学家 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$ 都没有出现过，则什么都不用输出。