Sắp xếp cặp số 2
Cho $N$ cặp số $a_1,a_2,...,a_N$. Mỗi cặp $a_i$ chứa 2 giá trị, gọi là $b_i$ và $c_i$.
Hãy sắp xếp dãy trên sao cho giá trị thứ nhất không giảm, nếu giá trị thứ nhất bằng nhau thì giá trị thứ hai không tăng.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (1\le N\le 10^5)$;
- $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $b_i,c_i \ (0<b_i,c_i\le10^9)$.
Kết quả
- In trên $N$ dòng, mỗi dòng chứa hai số nguyên là giá trị thứ nhất và thứ hai của cặp số tương ứng.
Ví dụ
Ví dụ 1
input
5
1 2
2 5
2 1
1 3
2 1
output
1 3
1 2
2 5
2 1
2 1
Comments