配点 : $500$ 点

問題文

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

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

制約

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

入力

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

$a$

$b$

出力

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

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

253
286

532
268

$532 + 268 = 800$ で、その各桁の和は $8+0+0=8$ となります。

他にも、$(a, b) = (325, 682)$ を出力しても正解となります。

345
556

435
565

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

123
987987

312
799788

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

11111111111111111111
111111111111111111111111111111

11111111111111111111
111111111111111111111111111111