A - ファンレター Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MiB

配点 : 100 点

問題文

あなたはアイドルグループ Bit♡Beat のプロデューサーです。

Bit♡Beat の事務所に N 個のファンレターが届きました。 i 個目のファンレターは A_i 月 B_i 日に届いたものです。

これら N 個のファンレターの日付を早い順（1 月 1 日から始めて、先に訪れる順）に出力してください。

制約

  • 1\le N\le 365
  • A_i 月 B_i 日は平年（うるう年ではない年）において正しい日付である。
  • (A_i , B_i) \neq (A_j , B_j) (i \neq j)
  • 入力される値は全て整数

入力

入力は以下の形式で標準入力から与えられる。

N
A_1 B_1
A_2 B_2
\vdots
A_N B_N

出力

N 行出力せよ。

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

入力例 1

3
3 15
1 15
3 8

出力例 1

1 15
3 8
3 15

事務所には 3 月 15 日、 1 月 15 日、 3 月 8 日にファンレターが届きました。

これらの日付を早い順に並べると 1 月 15 日、 3 月 8 日、 3 月 15 日となります。したがって、上記のように出力してください。

入力例 2

5
1 1
1 2
1 3
1 4
1 5

出力例 2

1 1
1 2
1 3
1 4
1 5

入力例 3

10
9 21
8 22
10 28
6 22
6 26
7 10
5 3
8 31
9 4
11 21

出力例 3

5 3
6 22
6 26
7 10
8 22
8 31
9 4
9 21
10 28
11 21