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 选择了第四台笔记本电脑。