数位和最小化

时间限制：2s
空间限制：512MB

题目描述

给定正整数 $a,b$，且它们的每一位都不为 $0$。请分别重新排列 $a$ 与 $b$ 的各位数字，使 $a+b$ 的各位数字之和最小。

输入格式

第一行一个正整数 $a$，第二行一个正整数 $b$。

输出格式

第一行输出重排后的 $a$，第二行输出重排后的 $b$。若有多组合法答案，输出任意一组。

样例输入 1

253
286

样例输出 1

532
268

样例输入 2

345
556

样例输出 2

435
565

样例输入 3

123
987987

样例输出 3

312
799788

样例输入 4

11111111111111111111
111111111111111111111111111111

样例输出 4

11111111111111111111
111111111111111111111111111111

数据范围

• $1\le a,b<10^{100000}$；
• $a,b$ 的每一位均在 $1$ 到 $9$ 之间。