Xoá Cặp Cân Bằng

Trong không gian ba chiều có $N$ điểm phân biệt, được đánh số từ $1$ đến $N$. Điểm thứ $i$ có toạ độ $(x_i,y_i,z_i)$. Số điểm $N$ là số chẵn.

Bạn cần xoá hết cả $N$ điểm bằng một dãy gồm $N/2$ lượt. Trong mỗi lượt, bạn chọn hai điểm $a$ và $b$ chưa bị xoá sao cho chúng tạo thành một cặp cân bằng, rồi xoá cả hai.

Cặp điểm $a$ và $b$ được gọi là cân bằng nếu không tồn tại điểm $c$ nào khác (trong số các điểm chưa bị xoá) nằm trong hình hộp chữ nhật nhỏ nhất, có các cạnh song song với các trục toạ độ, bao quanh $a$ và $b$. Cụ thể, điểm $c$ nằm trong hình hộp đó khi và chỉ khi:

$$min(x_a,x_b)\le x_c\le max(x_a,x_b),min(y_a,y_b)\le y_c\le max(y_a,y_b),min(z_a,z_b)\le z_c\le max(z_a,z_b).$$

Lưu ý rằng hình hộp có thể suy biến (khi hai điểm trùng nhau ở một hoặc nhiều toạ độ).

Thứ tự xoá là quan trọng: một cặp có thể chưa cân bằng ở thời điểm ban đầu nhưng lại trở nên cân bằng sau khi một số điểm khác đã bị xoá. Người ta chứng minh được rằng luôn tồn tại cách xoá hết tất cả các điểm.

Hãy tìm một cách xoá hết $N$ điểm sau $N/2$ lượt.

Dữ liệu vào

• Dòng đầu chứa số nguyên chẵn $N$: số lượng điểm.
• $N$ dòng tiếp theo, dòng thứ $i$ chứa ba số nguyên $x_i,y_i,z_i$: toạ độ điểm thứ $i$.

Không có hai điểm nào trùng nhau.

Dữ liệu ra

In ra $N/2$ dòng, mỗi dòng chứa hai số nguyên $a_i,b_i$ ($1\le a_i,b_i\le N$): chỉ số hai điểm bị xoá ở lượt thứ $i$, theo đúng thứ tự thực hiện. Mỗi số nguyên từ $1$ đến $N$ phải xuất hiện đúng một lần trong toàn bộ kết quả.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $2\le N\le 5000$, $N$ chẵn.
• $-{10}^8\le x_i,y_i,z_i\le {10}^8$.
• Không có hai điểm nào trùng nhau.

Ví dụ