Description

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

Input Format

输入一个数 x；

Output Format

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

9037

9730 3079

Hint

【数据范围】

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

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

【样例解释】

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

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

Source

CodesOnline