Sắp xếp cặp số


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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 giảm.

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 2
1 3
2 1
2 1
2 5

Comments

There are no comments at the moment.