4026: 最大的数

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:276 解决:169

题目描述

罗dalao得到了一个数,他可以在这个数中任选两个不同位置进行交换,如 789交换第一位和第3位可以得到987
他可以进行无数次交换,现在罗dalao问你对于一个数n,无数次交换之后能得到的最大的数是什么,请你回答他

输入

输入只有一行一个整数n(1<=n<=1e1000)

输出

输出一行一个整数表示答案

样例输入 复制

789

样例输出 复制

987

提示

由于n过大所以建议用字符串输入