在一个安静的小镇上，图书馆管理员小 A正在整理一份珍贵的历史手稿。

这份手稿中包含了英文字母（大小写）、数字、空格和键盘上常见的英文标点符号，但由于年代久远，字迹十分杂乱。

为了后续研究，小 A 决定统计这段文字中除空格外的每个字符的出现次数，并按照一定的规则整理这些字符。

具体来说，小 A 将按照如下步骤进行统计：

• 首先，忽略所有空格。
• 然后，统计每种字符出现的次数。
• 最后，按照每种字符出现次数从高到低的顺序依次输出这些字符。
• 如果两个字符的出现次数相同，则按照它们的 ASCII 编码值从小到大 输出。

请你帮助小 A 完成这一整理工作。

输入一行字符串，表示手稿的内容。

输出一行，按题目要求依次输出出现的字符（每种字符仅输出一次）。

样例 1 说明

样例 1 去掉空格后统计出每种字母出现的次数：

l(3), o(2), !(2), H(1), e(1), d(1), r(1), W(1)

按照题目要求，输出字符串：l!oHWder。

数据范围

对于 30\% 的数据，保证字符串中仅包含英文小写字母。

对于另外 30\% 的数据，保证字符串中没有标点符号。

对于 100\% 的数据，保证字符串长度在 [1,10^4] 的范围内，且一定含有非空格字符。

字符串结构体月赛25年9月