重组最大数

现在有一个数:14865,他能够被拆分成五个数字,分别是,1,4,8,6,5;拿这5个数字能够组成的最大数应该是:86541,那么这就是最终结果。

Input

输入一个正整数N,N<2147483648

Output

输出整数N分解出来的数字能够组成的最大数

Examples

Input

14865

Output

86541

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计