农夫约翰有 $N$ 头奶牛，编号 $1∼N$。

他给奶牛们准备了 $N$ 个礼物，编号 $1∼N$。

每头奶牛都有一个愿望清单，它是一个 $1∼N$ 的排列，清单中越靠前的礼物，奶牛越满意。

约翰很懒，并没有认真的给奶牛分发礼物，只是非常简单的将第 $i$ 号礼物分配给了奶牛 $i$。

现在，奶牛们聚集在了一起，决定重新分配礼物。

重新分配时，需满足每头奶牛最终分配到的礼物，要么仍是最初的礼物，要么是该奶牛更满意的礼物。

对于每头奶牛 $i$，请你计算通过重新分配礼物，其有可能拿到的最满意的礼物的编号。

输入格式

第一行包含整数 $N$。

接下来 $N$ 行，每行包含一个 $1∼N$ 的排列，表示一头奶牛的愿望清单。

输出格式

共 $N$ 行，第 $i$ 行输出奶牛 $i$ 有可能拿到的最满意的礼物的编号。

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

1
3
2
4

提示

$1≤N≤500$

样例解释

此样例中，共有两种可行的重新分配方案：

• 最初分配方案：奶牛 1 拿礼物 1，奶牛 2 拿礼物 2，奶牛 3 拿礼物 3，奶牛 4 拿礼物 4。
• 奶牛 1 拿礼物 1，奶牛 2 拿礼物 3，奶牛 3 拿礼物 2，奶牛 4 拿礼物 4。

可以看出，无论如何分配，奶牛 1 和奶牛 4 都无法拿到更令它们满意的礼物，但是奶牛 2 和奶牛 3 却可以。