3191: 数字变位

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

小明有一个数字 x，现在他想把 x 的各个数字调换位置，得到一个最大的数和一个最小的数，你能帮帮他吗？注：小明不希望数字的最高位是 0。

Input

输入一个数 x；

Output

输出两个数，分别表示调换后的最大数和最小数，以空格隔开；

Sample Input Copy 

9037

Sample Output Copy 

9730 3079

HINT

【数据范围】

对于 25%的数据，1≤x<10000；

对于 100%的数据，1≤x<10^9；


【样例解释】

如 9037，包含"9""0""3""7"；可组成最大的数是 9730；

由于"0"不能在千位，可组成最小的数是 3079。