题目描述

强哥最近在整理自己的读书笔记，他想统计一下笔记中除空格外的每个字符分别出现了几次？

笔记中可能包含大小写英文字母、数字字符、空格，以及标点符号（标点符号仅包含：!@#$%^&*()_+{}|:"<>?-=[]\;',./）

请按照出现次数从高到低输出每个字符，如果出现次数一样，则按照字符的 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,