题目描述

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

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

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

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

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

输入格式

输入只有一行，一个字符串 $s$

输出格式

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

数据范围

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

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

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

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

样例输入1

xulaoshinb,xulaoshizuiqiang!

样例输出1

iauhlnosx!,bgqz

样例输入2

b b b accaac,cc

样例输出2

cab,