PAIR1

Bạn được cung cấp một danh sách gồm \(N\) điểm trên một mặt phẳng tọa độ, mỗi điểm được xác định bởi cặp tọa độ \((x, y)\). Yêu cầu là sắp xếp danh sách này theo quy tắc:

• Ưu tiên 1: Sắp xếp theo tọa độ \(x\) tăng dần.
• Ưu tiên 2: Nếu hai điểm có tọa độ \(x\) bằng nhau, sắp xếp theo tọa độ \(y\) tăng dần.

Yêu cầu: Sử dụng kiểu dữ liệu std::pair<int, int> (hoặc std::pair<long long, long long>) để lưu trữ mỗi điểm \((x, y)\) và áp dụng hàm sắp xếp mặc định. In ra danh sách sau khi đã sắp xếp.

Input

• Dòng đầu tiên chứa số nguyên \(N\) \((1 \le N \le 10^5)\), là số lượng điểm.
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(x\) và \(y\) \((|x|, |y| \le 10^9)\) là tọa độ của một điểm.

Output

• In ra \(N\) dòng, mỗi dòng là tọa độ \(x\) \(y\) của các điểm sau khi đã được sắp xếp.

Sample Input 1

5
0 2
-1 2
1 3
1 2
2 4

Sample Output 1

-1 2
0 2
1 2
1 3
2 4