题目描述

给定两个正整数 $a, b$，其中每个数字都不为 $0$。

对 $a$ 和 $b$ 的每个数字进行排列，以使得 $a+b$ 的数字之和最小。

约束条件

• $1\leq a, b< 10^{100000}$
• $a$ 和 $b$ 的每个数字都不为 $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