ダブルソート
n 個の数字が与えられたとき、ダブルソートを行うよう求められます。ダブルソートは、まず数値の各桁を昇順にソートし、その後、数字全体のリストを昇順にソートすることとして説明されます。入力の最初の行には数字の
n が含まれ、その後にスペースで区切られた n 個の数字が続きます。プログラムの出力は、ダブルソート後に得られる数字のリストを表示する必要があります。
入力 | 出力 |
5
34 65 99 10 22 | 1 22 34 56 99 |
5
91050 81670 88463 93047 41490 | 159 1449 1678 3479 34688 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB