정렬

정수 쌍 $N$개가 주어진다. 모든 쌍을 다음 기준으로 정렬하여 출력하여라.

• 첫 번째 값은 오름차순이다.
• 첫 번째 값이 같으면 두 번째 값은 내림차순이다.
• 두 값이 모두 같으면 입력에서 더 먼저 나온 쌍이 더 앞에 온다.

입력은 다음과 같은 형식으로 주어진다.

$N$ $a_1\ b_1$ $a_2\ b_2$ $\vdots$ $a_N\ b_N$

정렬된 순서대로 $N$개의 줄에 걸쳐 각 쌍을 출력한다.

• $1 \leq N \leq 200\ 000$.
• $-10^9 \leq a_i,b_i \leq 10^9$ ($1 \leq i \leq N$).