← 返回题目列表

Codeforces · 106/B

B. 选择笔记本电脑

中文机器翻译题面 查看原题

Vasya 正在选择一台笔记本电脑。这家商店有 n 台适合各种口味的笔记本电脑。

Vasya 对以下属性感兴趣:处理器速度、内存和硬盘。 Vasya 是一名程序员而不是游戏玩家,这就是为什么他对所有其他属性不感兴趣。

如果笔记本电脑的所有三个属性都严格小于其他笔记本电脑的属性,则 Vasya 认为第一台笔记本电脑已过时。在所有笔记本电脑中,Vasya 认为还不算过时,他选择了最便宜的一台。

笔记本电脑非常多,这就是为什么 Vasya 决定编写一个程序来选择合适的笔记本电脑。然而,Vasya 还没有自己的笔记本电脑,他请求你帮助他。

输入

第一行包含数字 n (1 ≤ n ≤ 100)。

然后跟随n行。每个人都将笔记本电脑描述为高速内存硬盘成本。此外,

- 速度、内存、硬盘和成本是整数
- 1000 ≤ 速度 ≤ 4200 是处理器的速度(以兆赫为单位)
- 256 ≤ ram ≤ 4096 RAM 容量(以兆字节为单位)
- 1 ≤ hdd ≤ 500 是 HDD(以 GB 为单位)
- 100 ≤ 成本 ≤ 1000 是图格里克的价格

所有笔记本电脑都有不同的价格。

输出

打印一个数字 — Vasya 将选择的笔记本电脑的编号。笔记本电脑按照输入数据中给出的顺序使用从 1 到 n 的正整数进行编号。

示例

输入 #1

5
2100 512 150 200
2000 2048 240 350
2300 1024 200 320
2500 2048 80 300
2000 512 180 150

输出 #1

4

注意

在第三个示例中,Vasya 认为第一台和第五台笔记本电脑已经过时,因为它们的所有属性都无法与第三台笔记本电脑相匹配。第四台是剩下的笔记本电脑中最便宜的。因此,Vasya 选择了第四台笔记本电脑。