\(A_i\) 月 \(B_i\) 日と \(A_j\) 月 \(B_j\) 日の \(2\) 日のどちらが早いかは、以下のように判定することができます。

• \(A_i = A_j\) なら \(B_i\) と \(B_j\) の大小で決定する。
• \(A_i \neq A_j\) なら \(A_i\) と \(A_j\) の大小で決定する。

したがって、そのような比較関数を作成しそれに基づいて \(N\) 日をソートすれば良いです。

C++ や Python における \(2\) つの整数の組の比較はデフォルトで上のような比較関数になっているので、C++ や Python を使う場合は新しく比較関数を作成する必要はないです。

実装例(Python3)

n = int(input())
x = []
for i in range(n):
    a, b = map(int, input().split())
    x.append((a, b))
x.sort()
for a, b in x:
    print(a, b)