题目描述

输入一个多位数（小于100位），然后将其重新组合产生最大的数和最小的数。

注意：重新组合后要求数字的总位数不变，即首位不能为 0。

输入输出格式

输入

输入一个多位数。

输出

分两行输出： 第一行输出重新组合产生的最大数； 第二行输出重新组合产生的最小数。

样例

输入1

2845

输出1

Max:8542
Min:2458

输入2

12300

输出2

Max:32100
Min:10023

时间及空间限制

1s, 256MB.