Tìm đồng đội

Có $2n$ người, đánh số từ $1$ đến $2n$, cần ghép thành đúng $n$ đội, mỗi đội gồm hai người. Với mỗi cặp người $(i,j)$, ta biết sức mạnh $a_{ij}$ của đội gồm hai người đó. Mọi giá trị sức mạnh đều đôi một khác nhau.

Mỗi người đều muốn có đội mạnh nhất có thể. Hai người $A$ và $B$ (đều chưa có đội) sẽ ghép thành một đội nếu, trong số những người còn chưa có đội, $B$ là đồng đội tốt nhất của $A$ và $A$ cũng là đồng đội tốt nhất của $B$. Quá trình ghép đội tiếp diễn cho đến khi mọi người đều có đội.

Hãy xác định đồng đội của từng người.

Dữ liệu vào

Gồm $2n$ dòng:

• Dòng đầu tiên chứa số nguyên $n$.
• Dòng thứ $i$ ($2\le i\le 2n$) chứa $i-1$ số nguyên $a_{i1},a_{i2},\dots ,a_{i(i-1)}$, trong đó $a_{ij}$ là sức mạnh của đội gồm người $i$ và người $j$.

Dữ liệu ra

In ra trên một dòng $2n$ số nguyên, số thứ $i$ là chỉ số đồng đội của người thứ $i$.

Ràng buộc

• $1\le n\le 400$
• $1\le a_{ij}\le {10}^6$, các giá trị $a_{ij}$ đôi một khác nhau

Ví dụ