Trong mặt phẳng tọa độ Oxy cho ~N~ điểm, mỗi điểm có tọa độ ( ~x_i~,~y_i~ ).

Yêu cầu: Sắp xếp các điểm theo thứ tự tăng dần của hoành độ x ứng với mỗi điểm, nếu 2 điểm cùng hoành độ, điểm nào có tung độ nhỏ hơn sẽ được sắp trước.

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương ~N~, dòng thứ ~i~ trong ~N~ dòng tiếp theo ghi hai số nguyên ~x~, ~y~ cách nhau một dấu cách (~1 \le N \le 10^5~; ~|x|, |y| \le 10^9~).

Kết quả:

• Gồm ~N~ dòng: mỗi dòng ghi tọa độ của từng điểm đã được sắp xếp theo yêu cầu. (Xem ví dụ).

Ví dụ:

Input

9
1 1
1 2
1 3
1 1
2 3
2 4
2 4
5 5
5 5

Output

1 1
1 1
1 2
1 3
2 3
2 4
2 4
5 5
5 5