题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

2093

样例输出 #1

9320 2039

提示

30%的数据保证，$|s|\le 9$ （$|s|$代表s的长度）

60%的数据保证，$|s|\le 18$

80%的数据保证，$|s|\le 10^6$

100%的数据保证，$|s|\le 10^{7.5}$