1067 - 数字变位
Description

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

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


Input
输入一个数x;


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


Examples

Input

9037

Output

9730 3079
Hint

对于25%的数据,1≤x<10000;
对于100%的数据,1≤x<10^9;

如9037,包含"9""0""3""7";

可组成最大的数是9730;

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


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 29
通过次数 13