3622. 异常的葡萄

单测试点时限: 2.0 秒

内存限制: 256 MB

jxtxzzw买了很多葡萄,有红葡萄也有白葡萄。

然后jxtxzzw很耐心地测量这些葡萄的数据并且录入了一张表格。

但是jxtxzzw有一个葡萄的数据录入错了。

他很清楚的记得,有,且仅有一个葡萄的数据录入错了。

但是不记得是哪一个葡萄,也不记得是哪一项数据或者哪几项数据录入错了。

这张表格是下面这个样子的:

蛋白质[mg/100g] DPPH自由基1/IC50[g/L] 总酚[mmol/kg] 葡萄总黄酮[mmol/kg] PH值 果皮质量[g]
555.4547218 0.431416728 23.57551644 9.508588112 3.54 0.12
624.0943177 0.465867903 26.02621824 13.72034967 3.88333333 0.193333333
580.2725318 0.410171218 21.47902509 10.85331596 3.8 0.16
5000 0.0000001 100 100 3.36 100

显然,在这个例子中,4号葡萄录入错了。

jxtxzzw已经不记得这张表中哪些是红葡萄哪些是白葡萄——他只是随手拿起了离自己最近的一个葡萄,测量并录入的。

下面请你帮jxtxzzw找出异常的那个葡萄。

输入

行有个整数表示葡萄的个数,

后面行,每行个数,第个数是正整数,表示葡萄的编号,后面个数都是浮点数,分别表示上述表格中每一个参数的值。

输出

输出只有个正整数,为异常的葡萄的编号。

样例

Input
6
1 555.455 0.4314 23.576 9.509 3.54 0.120
2 624.094 0.4659 26.026 13.720 3.88 0.193
3 580.273 0.4102 21.479 10.853 3.80 0.160
4 5000 0.00000001 100 100 3.36 100
5 590.651 0.3972 18.547 10.333 3.58 0.260
6 532.026 0.2755 10.469 6.867 3.31 0.213
Output
4
Input
6
1 1 2 33 44 5 6
2 11 22 3 4 5 6
3 1 2 3 44 6 6
4 11 22 3 4 5 6
5 11 22 33 44 55 66
6 11 22 3 4 5 6
Output
5

提示

因为葡萄只有红葡萄和白葡萄,所以不妨用某种方法将所有的葡萄分成3类,此时势必有个葡萄分为一类、个葡萄分为另一类,并单独剩下一个异常的葡萄作为最后一类。

8 人解决,15 已尝试。

22 份提交通过,共有 81 份提交。

9.1 EMB 奖励。

创建: 5 月,2 周前.

修改: 5 月,1 周前.

最后提交: 2 月前.

来源: 数据结构上机实践课程(2018年秋)