Đề bài

Cho N điểm trong mặt phẳng 2D với tọa độ (~x,y~). Hãy sắp xếp các điểm theo hoành độ x tăng dần. Nếu có nhiều điểm có cùng hoành độ thì sắp theo tung độ y tăng dần.

Input

Dòng 1: số nguyên ~N~ (~1 ≤ N ≤ 1000~).

~N~ dòng tiếp theo: mỗi dòng gồm hai số nguyên ~x, y~.

Output

In ra ~N~ dòng là tọa độ sau khi sắp xếp.

Ví dụ

Input:

5
1 3
2 2
1 1
3 5
2 1

Output:

1 1
1 3
2 1
2 2
3 5