题目描述

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

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

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

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

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

输入格式

本题采用文件读写。

• 读入文件名：count.in
• 写出文件名：count.out

第一行包含一个字符串 $s$

输出格式

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

样例

xulaoshinb,xulaoshizuiqiang!

iauhlnosx!,bgqz

b b b accaac,cc

cab,

数据范围与提示

• 设 $|s|$ 为字符串 $s$ 的长度

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

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

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