Bờm là thành viên ban tổ chức kì thi UUU của tỉnh VVV, cậu được giao nhiệm vụ lập danh sách thi cho bộ môn WWW.

Có n thí sinh dự thi, thông tin về mỗi thí sinh gồm hai số nguyên a, b. Trong đó: a là mã số huyện dự thi – gọi tắt là mã số huyện, b là số báo danh của thí sinh dự thi – gọi tắt là số báo danh. Không có hai thí sinh nào cùng huyện dự thi có số báo danh trùng nhau.

Bờm cần lập danh sách thí sinh thỏa mãn:

- Danh sách phải bao gồm tất cả các thí sinh dự thi.
- Các thí sinh cùng huyện phải xuất hiện trong danh sách theo thứ tự tăng của số báo danh.
- Không có hai thí sinh cùng huyện dự thi xuất hiện liên tiếp trong danh sách.

Cho biết thông tin đăng kí của các thí sinh, hãy chỉ ra giúp Bờm một cách lập danh sách phù hợp.

Dữ liệu vào

- Dòng 1: số nguyên n (1 ≤ n ≤ 500) là số thí sinh dự thi.
- Dòng 2..n+1: dòng i+1 ghi hai số nguyên a, b (1 ≤ a ≤ 50; 1 ≤ b ≤ 1000) trong đó a là mã số huyện của thí sinh i, hai thí sinh cùng huyện có số báo danh khác nhau.

Kết quả

- Dòng 1..n: dòng i ghi hai số nguyên thông tin của thí sinh thứ i trong danh sách, số thứ nhất là mã số huyện, số thứ hai là số báo danh. Dữ liệu đảm bảo tồn tại cách lập danh sách thí sinh, nếu có nhiều cách lập danh sách thì chỉ cần đưa ra một cách bất kì trong số đó.

Ví dụ

INDEX.INP
7
1 3
2 4
1 2
5 2
5 3
1 6
1 9

INDEX.OUT
1 2
5 2
1 3
5 3
1 6
2 4
1 9