#arc130c. [arc130_c]Digit Sum Minimization
[arc130_c]Digit Sum Minimization
問題文
正の整数 が与えられます。ただし、 のどの桁も ではありません。
の各桁の和が最小になるように、, のそれぞれの桁を並べ替えてください。
制約
- のどの桁も ではない
入力
入力は以下の形式で標準入力から与えられます。
出力
の各桁の和が最小になるように , のそれぞれの桁を並べ替えて、 行目に を、 行目に を出力してください。
答が複数考えられる場合には、そのどれを出力しても正解となります。
入力例 1
253
286
出力例 1
532
268
で、その各桁の和は となります。
他にも、 を出力しても正解となります。
入力例 2
345
556
出力例 2
435
565
で、その各桁の和は となります。
入力例 3
123
987987
出力例 3
312
799788
で、その各桁の和は となります。
入力例 4
11111111111111111111
111111111111111111111111111111
出力例 4
11111111111111111111
111111111111111111111111111111