Phân Phối Quà Tặng

Farmer John có $N$ món quà (đánh số từ $1$ đến $N$) cho $N$ con bò (đánh số từ $1$ đến $N$). Mỗi con bò có một danh sách ưu tiên, là một hoán vị của $N$ món quà, trong đó quà xuất hiện sớm hơn được ưa thích hơn.

Ban đầu, quà $i$ được trao cho bò $i$. Các con bò có thể trao đổi quà với nhau, với điều kiện: sau khi trao đổi, mỗi con bò phải nhận được cùng món quà ban đầu hoặc một món quà mà nó ưa thích hơn.

Với mỗi con bò $i$, hãy tìm món quà được ưa thích nhất mà nó có thể nhận được trong một phân phối hợp lệ bất kỳ.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• $N$ dòng tiếp theo: Dòng thứ $i$ chứa hoán vị biểu diễn danh sách ưu tiên của bò $i$

Dữ liệu ra

• $N$ dòng, dòng thứ $i$ chứa món quà được ưa thích nhất mà bò $i$ có thể nhận.

Ràng buộc

• $1\le N\le 500$

Ví dụ