题目描述

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

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

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

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

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

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

输入格式

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

输出格式

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

样例输入 1

Hello World!!

样例输出 1

l!oHWder

样例输入 2

11 22 33 !!??

样例输出 2

!123?

样例输入 3

Book! Page@123, Code#45

样例输出 3

oe!#,12345@BCPadgk

说明

样例 1 说明

样例 1 去掉空格后统计出每种字母出现的次数： l(3), o(2), !(2), H(1), e(1), d(1), r(1), W(1) 按照题目要求，输出字符串：l!oHWder。

数据范围

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