New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1875: 奶牛拍照

内存限制：256 MB 时间限制：2 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：8 通过：3
提交提交记录统计

题目描述

农夫有 N 头奶牛，每头奶牛都有一个唯一确定的编号。
农夫想要以一个特定的顺序拍下一张奶牛排成一排的照片，这个顺序用数组 A[1…N] 表示，其中 A[i] 代表排在 i 位置的奶牛的编号。
他按照这样的顺序将奶牛们排列好，但在他按下快门之前，有些奶牛（可能是零头或任意多头奶牛，位置也不一定连续）将移到一个新的位置。
更准确地说，一些奶牛离开队列，剩下的奶牛靠拢，这些离开的奶牛再将自己重新插入到队列中的任意位置（不一定是他们之前的位置）。
农夫感到非常沮丧，他再次按照 A 数组的顺序重新安排了队列。
但在他再次按下快门之前，又有一些奶牛移动到了新的位置。
就这样，农夫拍了五张照片。
给出每张照片拍摄的内容（即农夫按下快门时奶牛的顺序），请你尝试推算出农夫最初为奶牛们排的顺序（即 A 数组）。
由于可能有奶牛移动，照片显示的顺序与原来的顺序可能有所不同。
但是，一头奶牛最多只会移动一次：即如果一头奶牛在拍其中一张照片时移动了，它在拍其他四张照片的时候都不会移动。
当然，由于其他奶牛也在移动，它在不同照片中的顺序并不一定相同。

输入格式

第一行为正整数 N ，1≤N≤20000。
接下来 5N 行，每 N 行描述了一张照片中奶牛的顺序。
每行包含一个奶牛的编号，保证所有编号都是不超过 1000000000 的非负整数。

输出格式

输出 N 行，每行一个整数 A[i]，即农夫最初为奶牛排好的顺序。

输入样例 复制 

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

数据范围与提示

来源：USACO 2011.12