分数: 500 点
问题陈述
给定的是正整数 a, b,其中没有任何数字 0.
排列每个的数字 a 和 b 使得中的数字之和 a+b 被最小化。
约束
- 1\leq a, b< 10^{100000}
- 没有任何数字 a 和 b is 0.
输入
输入由标准输入按以下格式给出:
a b
输出
排列每个数字后 a 和 b 使得中的数字之和 a+b 已最小化,打印 a 在第一行和 b 在第二行。
如果存在多个解决方案,则打印其中任何一个都将被接受。
示例输入 1
253 286
示例输出 1
532 268
我们有 532 + 268 = 800,整数总和为 8+0+0=8.
其他解决方案也将被接受,例如 (a, b) = (325, 682).
示例输入 2
345 556
示例输出 2
435 565
我们有 435+565=1000,整数总和为 1+0+0+0=1.
示例输入 3
123 987987
示例输出 3
312 799788
我们有 312 + 799788 = 800100,整数总和为 8+0+0+1+0+0=9.
示例输入 4
11111111111111111111 111111111111111111111111111111
示例输出 4
11111111111111111111 111111111111111111111111111111