暂无测试数据。

Farmer John 为他的 $N$ 头奶牛准备了 $N$ 个标为 $1\cdots N$ 的礼物，也标为 $1\cdots N$($1\leq N\leq 500$)。每头奶牛都有一个愿望清单，它是 $N$ 个礼物的一个排列。奶牛更喜欢列表中较早出现的礼物而不是列表中较晚出现的礼物。FJ 很懒，只是将礼物 $i$ 分配给了牛 $i$。现在，奶牛们聚集在一起并决定重新分配礼物，这样在重新分配后，每头奶牛最终都会得到与她最初相同的礼物，或者是她更喜欢的礼物而不是最初分配的礼物。

对于从 $1$ 到 $N$ 的每个 $i$，计算重新分配后奶牛 $i$ 可能收到的最喜欢的礼物。

输入格式

第一行包含 $N$。接下来的 $N$ 行每行包含一头奶牛的偏好列表。保证每行构成一个 $1\cdots N$ 的排列。

输出格式

输出 $N$ 行，其中第 $i$ 行包含重新分配后奶牛 $i$ 可能收到的最喜欢的礼物。

数据范围

• 测试用例 $2\sim 3$ 满足 $N\leq 8$。
• 测试用例 $4\sim 11$ 无额外约束。

4
1 2 3 4
1 3 2 4
1 2 3 4
1 2 3 4

1
3
2
4