Problem5907--数字变位

5907: 数字变位

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小明有一个数字 $x$,现在他想把 $x$ 的各个数字调换位置,得到一个最大的数和一个最小的数,你能帮帮他吗?
注:小明不希望数字的最高位是 $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$。

Source/Category