题目描述

正の整数 $a,\ b$ が与えられます。ただし、$a,\ b$ のどの桁も $0$ ではありません。

$a+b$ の各桁の和が最小になるように、$a$, $b$ のそれぞれの桁を並べ替えてください。

输入格式

入力は以下の形式で標準入力から与えられます。

$a$ $b$

输出格式

$a+b$ の各桁の和が最小になるように $a$, $b$ のそれぞれの桁を並べ替えて、$1$ 行目に $a$ を、$2$ 行目に $b$ を出力してください。

答が複数考えられる場合には、そのどれを出力しても正解となります。

题目大意

给定两个正整数 $a,b$。重排 $a,b$ 的每个数位，使得 $a+b$ 的数位和最小。输出重排后的 $a,b$。

translated by

253
286

532
268

345
556

435
565

123
987987

312
799788

11111111111111111111
111111111111111111111111111111

11111111111111111111
111111111111111111111111111111

提示

制約

• $1\leq\ a,\ b\ <\ 10^{100000}$
• $a,\ b$ のどの桁も $0$ ではない

Sample Explanation 1

$532\ +\ 268\ =\ 800$ で、その各桁の和は $8+0+0=8$ となります。 他にも、$(a,\ b)\ =\ (325,\ 682)$ を出力しても正解となります。

Sample Explanation 2

$435+565=1000$ で、その各桁の和は $1+0+0+0=1$ となります。

Sample Explanation 3

$312\ +\ 799788\ =\ 800100$ で、その各桁の和は $8+0+0+1+0+0=9$ となります。