Description
奶牛们今天非常的淘气。Farmer John只是想让奶牛们排成一排,然后拍张照片,但是奶牛们一直动来动去,导致Farmer John很难拍照。
FJ一共有N(1≤N≤20000)头奶牛,奶牛的编号为1...N。FJ想拍照的时候奶牛们站队的顺序是一个特定的顺序,把这个顺序看做是一个序列A[1...N],他希望序列中的元素A[j]的值刚好就是他的第j个奶牛的编号。
他就是按照这个顺序把奶牛们排成一排,但是当他刚按下快门进行拍照时,一头奶牛移动到了队列的另一个位置。更确切地说,要么没有奶牛移动,要么就是一头奶牛腾出了她当前的位置然后站到队列中的一个新位置上。
Fj非常生气但是没有阻止她,然后他又按照序列A的顺序重新把奶牛排好,但是当他刚按下快门拍照时,又有一头奶牛(与上一只不同)移动到了队列的新位置上。上述的情况一共发生了5次,FJ拍下了5张照片,现在给出这5张照片中奶牛的排序,你能否恢复出原始的序列A。
每张照片给出一组奶牛的排序,其中每张照片中最多只有一头奶牛从最开始的序列A的顺序移动到新的位置上,另外这5张照片中每次移动的奶牛都不是同一头奶牛。
Input
第一行,一个整数N,表示奶牛的数量(1≤N≤20000)
接下来5N行,每N行描述一张照片中奶牛的排序。每一行中的数字表示奶牛的编号,范围是1到N
Output
输出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