Statement
지문 언어
정수 쌍 개가 주어진다. 모든 쌍을 다음 기준으로 정렬하여 출력하여라.
- 첫 번째 값은 오름차순이다.
- 첫 번째 값이 같으면 두 번째 값은 내림차순이다.
- 두 값이 모두 같으면 입력에서 더 먼저 나온 쌍이 더 앞에 온다.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
정렬된 순서대로 개의 줄에 걸쳐 각 쌍을 출력한다.
Constraints
- .
- ().
Subtasks
Samples
입력
8
2 10
1 100
2 1000
1 10
2 1000
-1 5
1 100
2 -5
출력
-1 5
1 100
1 100
1 10
2 1000
2 1000
2 10
2 -5