本题和信息科学技术导论GPA最优解1的区别在于信导的part数量及数据范围，其余内容均完全相同。

题目描述

小林（不是Kobayashi）是一个搞错了努力和内卷的定义的人。所以小林选择摆烂。

但是小林希望自己在摆烂的同时有书读，所以她希望自己永远在赢。

上海铁科CS专业2077级一共有$n$名学生，他们在学校的第一门课当然是成名已久的信息科学技术导论。和2022年一样，传承了50余年的信导仍然分为三部分，即Python，电路和信号处理。每个人每部分都有一个绩点；由于GPA的通货膨胀，绩点都是0到400之间的一个整数。

小林是有办法赢的——因为总GPA的计算方式并不是直接把每个部分平均。为了将三部分进行区分，学校会在所有成绩出来之后给每个部分分配一个权重$c_i\in[0,1]$，且满足$\sum_{i=1}^3 c_i=1$。

设每个部分的绩点是$a_i$，那么一个学生的最终成绩就是$\sum_{i=1}^3a_ic_i$。现在，信导课的所有成绩都出来了，小林依靠自己的欧内的手黑手得知了所有人的成绩。同时，她能够任意地决定$c_i$，来让她的最终成绩在$n$名学生中的排名尽量高（同分排名将并列，且按更高的算）。现在小林想知道，她最高能到达多少名。

输入格式

输入第一行包含一个整数$n$。

接下来$n$行，每行包含$3$个整数，表示每个学生三个部分的成绩。这其中的第一行是小林的成绩。

输出格式

输出第一行包含一个整数，表示小林最高能到达的名次。

样例

2
0 100 300
100 200 200

1

数据范围

对于$30\%$的数据，$1\le n\le 5$。

对于另外$30\%$的数据，所有人的Python部分被cancel绩点为0。

对于$100\%$的数据，$1\le n\le 450$，保证不存在两个同学每一部分的绩点均相同。