题目描述

有 $N$ 个人和 $N$ 个座位，第 $i$ 个人原来坐在第 $i$ 个座位。每个人按喜欢程度从高到低给出了全部座位的编号。

大家可以通过若干个环形换座完成调整：参加同一次换座的每个人都坐到另一名参加者原来的座位上。

对每个人，求他能够坐到的最喜欢的座位。

输入格式

第一行包含一个整数 $N$。

接下来 $N$ 行，每行包含 $N$ 个整数，表示一名同学从最喜欢到最不喜欢的座位编号。

输出格式

输出 $N$ 行，第 $i$ 行表示第 $i$ 个人能够坐到的最喜欢的座位。

3
2 1 3
1 2 3
3 1 2

2
1
3

数据范围与提示

• $1 \le N \le 500$
• 每行都是 $1$ 到 $N$ 的一个排列