题目描述

给定正整数 $a$ 和 $b$，其中 $a$ 和 $b$ 的每一位数字都不为 $0$。

请重新排列 $a$ 和 $b$ 的各位数字，使得 $a+b$ 的各位数字之和最小。

输入格式

输入从标准输入中以如下格式给出。

$a$ $b$

输出格式

请输出重新排列后的 $a$ 和 $b$，使得 $a+b$ 的各位数字之和最小。第一行输出 $a$，第二行输出 $b$。

如果有多组答案，输出任意一组均可。

样例 1

输入

253
286

输出

532
268

样例 2

输入

345
556

输出

435
565

样例 3

输入

123
987987

输出

312
799788

样例 4

输入

11111111111111111111
111111111111111111111111111111

输出

11111111111111111111
111111111111111111111111111111

说明/提示

限制条件

• $1\leq a,\ b < 10^{100000}$
• $a$ 和 $b$ 的每一位数字都不为 $0$

样例解释 1

$532+268=800$，其各位数字之和为 $8+0+0=8$。另外，输出 $(a,b)=(325,682)$ 也是正确答案。

样例解释 2

$435+565=1000$，其各位数字之和为 $1+0+0+0=1$。

样例解释 3

$312+799788=800100$，其各位数字之和为 $8+0+0+1+0+0=9$。

由 ChatGPT 4.1 翻译