← 返回题目列表

AtCoder · arc130_c

C. 数字和最小化

中文机器翻译题面 查看原题

分数: 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