Description

小明有一个数字 $x$ ，现在他想把 $x$ 的各个数字调换位置，得到一个最大的数和一个最小的数，你能帮帮他吗？

注：小明不希望数字的最高位是 $0$ 。

Input Format

输入一个数 $x$ ；

Output Format

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

9037

9730 3079

Hint

数据范围

对于 $25\%$ 的数据， $1\le x < 10000$ ； 对于 $100\%$ 的数据， $1\le x < 10^9$ ；## 样例说明 如 $9037$ ，包含" $9""0""3""7"$ ；

可组成最大的数是 $9730$ ；

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