AT_arc130_c.[ARC130C] Digit Sum Minimization

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

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

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

$a$ $b$

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

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

限制条件

• $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 翻译