#PUSACO11DecBro2. 奶牛集体照

奶牛集体照

奶牛集体照

题目描述

约翰有N头奶牛,编号为1到N。他正在忙着给它们拍集体照。他为每头奶牛选好了位置,命令它们排成一条直线。然而,今天的风儿有点喧嚣,奶牛好像传染了多动症。每当约翰准备按下快门的时候,总有一头奶牛乘机乱跑,插到其他奶牛中间。所以在照出的相片里,奶牛没有排成约翰想要的顺序。约翰很生气,他把那头乱动的奶牛教训了一顿,把队伍恢复成原来的样子,试图重来一次。 所有被教训过的奶牛都会变得老实,再也不会乱动了。但是,下次拍照的时候,还会有其他奶牛挺身而出,继续这项捣乱事业。这样重复了五次之后,约翰终于崩溃了,他再也不想和这群奶牛玩下去了。拿着作废的五张照片,你能知道原来约翰打算的顺序到底是什么样子的么?(每张照片里最多一头牛捣乱,也可能没有牛捣乱,一头牛捣乱过一次后,就不会捣乱了。)

输入格式

第1行:单个整数:N(1≤N≤20000)第2..5N+1行:5N个整数,依次表示5张照片里从第一位到最后一位的奶牛编号

输出格式

第一行到第N行:每行一个整数,表示约翰理想中的队列顺序

数据范围

(原站未提供,导入后需人工补齐)

样例

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头奶牛,ID为1,2,3,4,5在5张照片中的每张照片中,不同的母牛移动到线的前面(如果它们想要,奶牛可以移动到其他任何地方)输出描述正确的顺序是1,2,3,4,5