3915: 张老师的标题统计

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述


张老师最近刚刚刷完了 《$NOIP2018$标题统计》，但是他觉得题目太简单了，于是准备加强一下！

现在张老师写了一篇美妙的作文，他想知道这篇作文中除空格外的每个字符分别出现了几次？

注意：标题中可能包含大小写英文字母，数字字符，空格，以及 **标点符号**

（标点符号仅包含：`!@#$%^&*()_+{}|:"<>?-=[]\;',./`）

请按照出现次数从高到低输出每个字符，如果出现次数一样，则按照字符的 ASCII 码大小从小到大输出

输入

输入只有一行，一个字符串 $s$
设 $|s|$ 为字符串 $s$ 的长度

对于 $30\%$ 分的数据，保证 $s$ 中只包含小写英文字母

对于 $60\%$ 分的数据，保证 $s$ 中不包含标点符号

对于 $100\%$ 的数据，，保证 $1\le |s|\le 10^4$，且至少包含一个非空格字符。


输出

输出一行，按照题目要求输出每个出现过的字符各一次

样例输入 复制 

xulaoshinb,xulaoshizuiqiang!

样例输出 复制 

iauhlnosx!,bgqz

来源/分类

提交提交记录统计露一手!