题目描述

奶牛们今天相当的淘气！ Farmer John 唯一想做的事情就是让奶牛们站成一排照张相，但她们总是在他打算拍照前动来动去。

具体来说， FJ 的 $N$ （ $1 ≤ N ≤ 20000$ ）只奶牛用 $1 \dots N$ 进行编号。 FJ 打算让奶牛们按照设定好的顺序站成一排并进行拍照，排列用数组 $A[1 \dots N]$ 表示，其中 $A[j]$ 表示排列中第 $j$ 只奶牛的编号。他将奶牛按照这个顺序排好了，但是就在他马上可以按快门拍照时，最多有一只牛移动到了排列中新的位置。更准确的说，要么没有奶牛动了，要么有一只奶牛从她原先的位置跳了出来，然后插入到了排列中新的位置。 FJ 非常的懊恼，但他并没有放弃，他重新将奶牛们按照 $A$ 中的顺序进行排列，但又一次，正当他打算拍照时，最多一只奶牛（和上一只不同）移动到了排列中新的位置。

直到 FJ 放弃，上述流程一共重复五次，并拍下了五张照片。给定每张照片中的内容，看你是否能够重新构造出原始的排列 $A$ 。每张照片展示了一个从 $A$ 开始，最多有一只奶牛移动到了新位置后的排列。此外，如果一只奶牛选择在一张照片中移动到新的位置，她就不会在其他的照片中移动了（但因为其他奶牛可能会移动，所以她的位置也可能发生变化）。

输入格式（文件名：photo.in）

第 $1$ 行：奶牛的数量 $N$ （ $1 ≤ N ≤ 20000$ ）。

第 $2 \dots 5N + 1$ 行：接下来 $5N$ 行表示 $5$ 个排列，每个排列是 $N$ 行的连续块。每行包含一个奶牛的编号，为 $[1, N]$ 的整数。

输出格式（文件名：photo.out）

第 $1 \dots N$ 行：最初计划的排列 $A$ ，每个编号一行。

输入样例

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

输出样例

1
2
3
4
5

样例解释

有 $5$ 只奶牛，编号分别为 $1$ 、 $2$ 、 $3$ 、 $4$ 和 $5$ 。在这 $5$ 张照片的每张照片中，都有一只不同的奶牛移动到了排列的最前面（当然只要她们想，也可以移动到其他的位置）。

正确的原始排列 $A[1 \dots 5]$ 是 $1, 2, 3, 4, 5$ 。