問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
正整数 n が与えられ、数のペアが n 個与えられます。各ペアの最初の数はりんごの個数を、その次の数はバナナの個数を表しています。これらの数のペアを以下の規則に従って、偉い順に並び替えてください。
1. ふたつのペアのりんごの数が異なる場合、りんごの数が多い方が偉い(この際、バナナの数は関係ない)。
2. りんごの数が同じである場合、バナナの数が多い方が偉い。
入力は以下のフォーマットで与えられます。
n
a_1 b_1
...
a_n b_n
ペアを偉い順に並べ替え、改行区切りで n 行、順に出力してください。出力の各行は入力と同じく、 "a_i b_i" のように、りんごの個数とバナナの数が、この順に、半角スペースで区切られているものとします。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≤ n , a_i, b_i ≤ 50 (1 ≤ i ≤ n)
2
1 3
2 2
2 2
1 3
3
2 2
2 3
3 1
3 1
2 3
2 2