#607. 小S的数字串

小S的数字串

题目描述

小S得到了一个正整数,现在他有了新的力量,他可以将这个正整数打乱然后按照任意顺序重新组合,通过这个方式,小S想知道他能够得到的最大的整数,以及最小的整数分别是多少?

输入格式

输入仅包含一行,代表一个整数。

输出格式

输出一行,包含两个整数,代表小S生成的最大的整数以及最小的整数,中间以空格隔开。

样例 #1

样例输入 #1

2093

样例输出 #1

9320 2039

提示

30%的数据保证,s9|s|\le 9s|s|代表s的长度)

60%的数据保证,s18|s|\le 18

80%的数据保证,s106|s|\le 10^6

100%的数据保证,s107.5|s|\le 10^{7.5}