该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

手稿整理

题目描述

在一个安静的小镇上，图书馆管理员小 A 正在整理一份珍贵的历史手稿。 这份手稿中包含了英文字母（大小写）、数字、空格和键盘上常见的英文标点符号，但由于年代久远，字迹十分杂乱。

为了后续研究，小 A 决定统计这段文字中除空格外的每个字符的出现次数，并按照一定的规则整理这些字符。 具体来说，小 A 将按照如下步骤进行统计：

1. 忽略所有空格。
2. 统计每种字符出现的次数。
3. 排序输出：按照每种字符出现次数从高到低的顺序依次输出这些字符。
4. 平局规则：如果两个字符的出现次数相同，则按照它们的 ASCII 编码值从小到大 输出。

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

输入

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

输出

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

样例

样例输入 1

Hello World!!

样例输出 1

l!oHWder

样例输入 2

11 22 33 !! ??

样例输出 2

!123?

样例输入 3

Book! Page@123, Code#45

样例输出 3

oel!#,12345@BCPadgk

说明

样例 1 解释 样例 1 去掉空格后统计出每种字母出现的次数： l(3), o(2), !(2), H(1), e(1), d(1), r(1), W(1)

按照题目要求（先按次数降序，同次数按 ASCII 升序），输出字符串为 1!oHWder。

数据范围

• 对于 30% 的数据，保证字符串中仅包含英文小写字母。
• 对于另外 30% 的数据，保证字符串中没有标点符号。
• 对于 100% 的数据，保证字符串长度在 $[1, 10^4]$ 的范围内，且一定含有非空格字符。