5907: 数字变位
[Creator : ]
Description
小明有一个数字 $x$,现在他想把 $x$ 的各个数字调换位置,得到一个最大的数和一个最小的数,你能帮帮他吗?
注:小明不希望数字的最高位是 $0$。
注:小明不希望数字的最高位是 $0$。
Input
输入一个数 $x\ (1 \leq x \leq 10^9)$;
Output
输出两个数,分别表示调换后的最大数和最小数,以空格隔开;
Sample 1 Input
9037
Sample 1 Output
9730 3079
如 $9037$,包含 $9\ 0\ 3\ 7$;
可组成最大的数是 $9730$;
由于 $0$ 不能在千位,可组成最小的数是 $3079$。