题目描述

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

输入格式

输入一个数 $x$。

输出格式

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

样例

9037

9730 3079

样例解释

如 $9037$，包含 $9, 0, 3, 7$，可组成最大的数是 $9730$；由于 $0$ 不能在千位，可组成最小的数是 $3079$。

数据范围

• 对于 $25\%$ 的数据，$1 \le x < 10000$
• 对于 $100\%$ 的数据，$1 \le x < 10^9$