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