8580 - 查找数

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

给定一个正整数 n(1≤n≤10的18次方),请你:
从个位到最高位依次分离出每一位数字,并按顺序输出(数字之间用空格分隔);
在分离数字的同一重循环中,同步找出这些数字中的最大值与最小值;
分离结束后,在第二行输出最大值与最小值

输入

search.in中读入数据。
一行,一个正整数 n。

输出

输出到文件search.out中。
第一行:从个位到最高位依次输出每一位数字,数字之间用一个空格分隔。
第二行:X Y,中间使用空格隔开。其中 X 和 Y 分别代表最大数字与最小数字。

样例

输入

47295

输出

5 9 2 7 4
9 2

输入

10086

输出

8 0