CF106B Choosing Laptop

题目描述

Vasya 想购买一台笔记本电脑。商场提供了 $n$ 台电脑给顾客体验。 Vasya 只对以下三个电脑指标比较感兴趣:CPU 速度,内存和硬盘。因为 Vasya 是一个程序员而不是游戏玩家,因此他对其他指标并不感兴趣。 如果一台电脑的三个指标都小于另一台电脑,那么 Vasya 认为这台电脑是过时的。Vasya 不考虑那些过时的电脑,他会在其他(不过时)电脑中选择一台最便宜的。

输入格式

第一行是一个整数 $n ( 1 \le n \le 100 1 \le n \le 100 )$。 以下 $n$ 行中每一行包括四个整数,分别是电脑的 $speed$(CPU 速度)、$ram$(内存大小)、$hdd$(硬盘容量)和 $cost$(价格)。 $1000 \le speed \le 4200 $ $256 \le ram \le 4096 $ $1 \le hdd \le 500 $ $100 \le cost \le 1000 $ 所有的电脑有不同的价格。

输出格式

输出一个整数,即 Vasya 选择电脑的序号(范围在 $1 \sim n$ 之间)。 输入输出样例

说明/提示

第一和第五台电脑是过时的,因为它们的三个指标都小于第三台。剩下的电脑中第四台最便宜,因此,输出是 $4$。