问题 F: Redistributing Gifts S 重新分配礼物

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

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

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

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

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

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

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

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

数据范围

1≤N≤500

输入样例：

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

输出样例：

1
3
2
4

样例解释

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

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

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