1067 - 数字变位
描述

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

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


输入
输入一个数x;


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


样例

输入

9037

输出

9730 3079
提示

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

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

可组成最大的数是9730;

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


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 29
通过次数 13