問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 n と n 行 2 列の表 a が与えられます。 a を行単位で、 1 列目の数値に基づいて昇順でソートしてください。また、 1 列目の数値が等しい 2 つの行に関しては 2 列目の数値に基づいて昇順でソートしてください。
たとえば、以下の表について考えます。
11 21
1 100
100 200
11 20
1 100
11 20
11 21
100 200
n
a_1_1 a_1_2
a_2_1 a_2_2
...
a_n_1 a_n_2
a を行単位で、 1 列目の数値に基づいて昇順でソートしてください。また、 1 列目の数値が等しい 2 つの行に関しては 2 列目の数値に基づいて昇順でソートしてください。その後、ソートした表を各列は半角スペース区切りで、各行は改行区切りで出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ n ≦ 100,000
・ 1 ≦ a_i_1, a_i_2 ≦ 200,000
4
11 21
1 100
100 200
11 20
1 100
11 20
11 21
100 200
4
1 1
1 1
1 3
1 2
1 1
1 1
1 2
1 3