题目描述

给出一个字符串 $s$，仅包含小写英文字母及数字，且至少包含一个 $1 \sim 9$ 中的数字。你可以使用 $s$ 中的任意个数字，按任意顺序拼成一个正整数。每个位置上的数字最多被使用一次。

例如，若 $s$ 为 $\tt 1a01b$，则可以选择第 $1,3,4$ 个字符，拼成正整数 $101$ 或 $110$。

请你求出：在所有能拼成的正整数中，最大的是多少。

输入格式

输入一个字符串 $s$

输出格式

输出一个整数，表示能拼成正整数的最大值。

5

5

290es1q0

92100

数据范围

对于所有测试点，保证：

• 字符串长度不超过 $10^6$；
• $s$ 仅包含小写英文字母及数字，且包含至少一个 $1 \sim 9$ 中的数字。

以下是各测试点的详细说明：

测试点编号	字符串长度	特殊性质
$1$	$=1$	$A$
$2$	$≤2$
$3$		无
$4$	$≤10$	$A$
$5,6$		无
$7,8$	$≤100$	$A$
$9 \sim 11$		无
$12$	$≤10^3$	$A$
$13,14$		无
$15$	$≤10^5$	$A$
$16,17$		$B$
$18,19$		无
$20$	$≤10^6$	$A$
$21,22$		$B$
$23 \sim 25$		无

• 特殊性质 $A$：$s$ 仅包含数字字符。
• 特殊性质 $B$：$s$ 中的数字字符不超过 $1000$ 个。