Bộ lắp ghép thợ điện

Một bộ lắp ghép gồm $2n$ bóng đèn được đánh số từ $1$ đến $2n$ và $2n-1$ sợi dây giống hệt nhau. Mỗi sợi dây phải được dùng để nối hai bóng đèn khác nhau, sao cho mạng lưới thu được là một cây: giữa hai bóng đèn bất kì luôn tồn tại đúng một đường đi.

Cặp bóng đèn mang chỉ số $2i-1$ và $2i$ sẽ phát sáng khi và chỉ khi đường đi nối chúng đi qua đúng $d_i$ sợi dây.

Hãy tìm một cách nối để tất cả các bóng đèn đều phát sáng. Dữ liệu đảm bảo luôn tồn tại ít nhất một cách nối thỏa mãn; nếu có nhiều cách, in ra cách bất kì.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $d_1,d_2,\dots ,d_n$.

Dữ liệu ra

In ra $2n-1$ dòng, dòng thứ $i$ chứa hai số nguyên phân biệt $a_i$ và $b_i$ ($1\le a_i,b_i\le 2n$) là chỉ số hai bóng đèn được nối bởi sợi dây thứ $i$.

Ràng buộc

• $1\le n\le 100000$
• $1\le d_i\le n$

Ví dụ