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

Description

在浩瀚的宇宙中，有一位勇敢的橙色宇航员，他的名字叫Orange。Orange的使命是探索未知的星系，并为它们绘制星际地图。每个星系的原始信息都由一串混乱的字符串 $S$ 表示，其中混杂着宇宙尘埃、空间异常信号和宝贵的数字碎片。

Orange的任务是从这些混乱的字符串 $S$ 中，找出所有的数字碎片（即 0 到 9 这些字符），并将它们按照特定的规则重新组合，以得到该星系的“终极坐标”。这个终极坐标是所有可能的组合中数值最大的一个。

现在，Orange需要你的帮助。请你编写一个程序，帮助Orange从给定的字符串 $S$ 中提取出所有数字字符，并将它们拼接成可能的最大整数。

Format

Input

输入共一行，包含一个字符串 $S$。

字符串的长度 $∣S∣$ 满足 $1≤∣S∣≤10^ 6$。

$S$ 由所有可见ASCII字符和空格构成，且题目保证 $S$ 中至少包含一个数字字符。

Output

输出共一行，包含一个整数，表示由 $S$ 中的数字字符拼接成的最大整数。

Samples

1@%22&987

987221