AT_codequeen2025_final_a ファンレター

あなたはアイドルグループ Bit♡Beat のプロデューサーです。 Bit♡Beat の事務所に $ N $ 個のファンレターが届きました。 $ i $ 個目のファンレターは $ A_i $ 月 $ B_i $ 日に届いたものです。 これら $ N $ 個のファンレターの日付を早い順（ $ 1 $ 月 $ 1 $ 日から始めて、先に訪れる順）に出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $

$ N $ 行出力せよ。 $ i $ 行目 $ (1\le i\le N) $ には、届いた日付が $ i $ 番目に早いファンレターの日付の月と日を半角スペース区切りで出力せよ。

### Sample Explanation 1 事務所には $ 3 $ 月 $ 15 $ 日、 $ 1 $ 月 $ 15 $ 日、 $ 3 $ 月 $ 8 $ 日にファンレターが届きました。 これらの日付を早い順に並べると $ 1 $ 月 $ 15 $ 日、 $ 3 $ 月 $ 8 $ 日、 $ 3 $ 月 $ 15 $ 日となります。したがって、上記のように出力してください。 ### Constraints - $ 1\le N\le 365 $ - $ A_i $ 月 $ B_i $ 日は平年（うるう年ではない年）において正しい日付である。 - $ (A_i , B_i) \neq (A_j , B_j) $ $ (i \neq j) $ - 入力される値は全て整数