校草

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 hjjhvf.in 输出文件 hjjhvf.out

【问题描述】

Jzyz要举行校草选举了,一共有N位自命不凡的帅哥报名参加,标号分别为1..N

校草的评比按四项属性来评,属性的编号分别是ABCD,你可以理解为身高,体重,文艺,眼神……。

现在我们已经完成了各个属性的排名,即每个校草按照A属性排序后的名次,按照B属性排序后的名次,依次类推,保证排名不会有同一名次的。

因为帅哥太多,现在组委会决定淘汰一些候选人,淘汰的标准是:如果某位帅哥X有不少于三个属性都低于某位帅哥Y,那么我们认为帅哥X将被淘汰。

现在对于八卦的小x想知道,被淘汰的帅哥有多少个且分别是谁?

【输入】

第一行一个正整数N,表示N为帅哥,编号分别是1..N

接下来N行,每行4个正整数:Ai,Bi,Ci,DiAi表示第i为帅哥在属性A里的排名是几,依次类推Bi表示帅哥i在属性B里的排名……

所有排名的取值是1..N的排列,也就是说属性的排名不会有同名次的。

【输出】

第一行一个整数M,表示M位帅哥将被淘汰。

接下来M行,每行一个整数Xi,表示被淘汰的帅哥的编号。

【输入输出样例1

hjjhvf.in

hjjhvf.out

6

1 1 2 6

2 3 3 4

3 4 1 3

4 2 6 5

5 6 5 1

6 5 4 2

4

2

4

5

6

{2 4 5 6号帅哥都被1号帅哥淘汰}

【数据范围】 

   对于20%的数据 N<=3000

   对于所有的数据  N<=100000