Description

小猿最近在玩一个数字游戏。给定一个十进制正整数 (n)，小猿可以从 (n) 中挑选若干个数字（每种数字最多只能选择一次），并将这些选出的数字进行重新组合，求出可以组成的最大值。例如，如果给定的数字是 (21192)，小猿可以选择数字 ({1, 2, 9}) 组成的最大数字为 (912)。

Input

单个整数，表示数字 (n)。

Output

单个整数：表示通过从 (n) 中挑选若干个数字并重新组合可以得到的最大值。

Samples

11223

321