编号重组最大

普及-⏱ 1000ms💾 256MB#P3248🏷️ 排序贪心

题目描述

一个物料代号串 $s$ 仅含小写字母与数字,且至少含一个 $1 \sim 9$ 的数字。 现在从 $s$ 中挑选任意多个不同位置上的数字字符(相同字符可以同时选,只要位置不同), 按任意顺序拼接成一个正整数。求能拼出的最大正整数。

输入格式

一行一个字符串 $s$。

输出格式

一行一个正整数:能拼出的最大值。

数据范围

$$1 \le |s| \le 60000$$
,$s$ 仅含小写字母和数字,且至少含一个 $1 \sim 9$ 的数字。

样例输入 #1
290es1q0
样例输出 #1
92100
样例输入 #2
5
样例输出 #2
5