题目描述

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

输入格式

输入一个多位数

输出格式

分两行输出：

第一行输出重新组合产生的最大数；

第二行输出重新组合产生的最小数。

样例

输入样例

2845

输出样例

Max:8542
Min:2458