给定一个仅由小写字母和数字组成的字符串 $s$。你可以任选其中的数字字符，每个位置至多使用一次，并将选出的数字任意重排。

求能够拼成的最大正整数。保证至少存在一个非零数字。

输入格式

输入一行一个字符串 $s$。

输出格式

输出能够拼成的最大正整数。答案可能非常长。

样例 1

5

5

样例 2

290es1q0

92100

数据范围与原题特殊限制

对于所有测试数据，保证：

• $1 \leq |s| \leq 10^6$；
• $s$ 仅包含小写英文字母及数字，且包含至少一个 $1 \sim 9$ 中的数字。

• 特殊性质 A：$s$ 仅包含数字。
• 特殊性质 B：$s$ 仅包含不超过 $10^3$ 个数字。

来源与数据说明

原题页面。以上题意为重新整理的表述，规则、输入输出和约束与原题一致。本题使用独立生成的训练数据，原题测试点表仅说明原比赛范围与特殊性质，本包评分不复刻官方测试点分布。标准输入输出，不要求文件读写。