1703: AKGOD

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:15

题目描述

小锋最近迷上了一个叫AKGOD的游戏,凭借着高超的技术和睿智的头脑它能够每一把都MVP,为了能够更进一步,他决定换一件更强武器,对于每一件武器他只考虑武器的攻击力、防御力和生命值加成。如果一件武器的这三项属性都小于另一件,那他就认为这件武器很low。他要从不low的武器中选出最便宜的,因为武器种类繁多,请你编写程序帮他选出来。

输入

第一行一个整数n(1<=n<=100),代表武器数量,之后的n行,每行4个整数,分别代表武器的攻击力(1000<=攻击力<=4200),防御力(250<=防御力<=4100),生命值加成(1<=生命值加成<=500),武器价格(100<=价格<=1000).

输出

输出小锋应该选择的武器序号(武器按顺序从1-n编号).

样例输入 复制

4
1000 300 5 700
1100 400 10 600
1200 500 15 500
1300 600 20 400

样例输出 复制

4