B. Выбор ноутбука
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Вася выбирает ноутбук. В магазине имеется n ноутбуков на самый разный вкус.

Васе интересны такие параметры ноутбука как скорость процессора, объем оперативной памяти и место на жестком диске. Вася программист, Вася в игры не играет, поэтому все остальные параметры Васе не интересны.

Если у одного ноутбука все три параметра cтрого меньше, чем у какого либо другого ноутбука, то первый из них Вася считает устаревшим. Из всех ноутбуков, которые он не считает устаревшими, Вася выбирает самый дешевый.

Ноутбуков очень много, поэтому Вася решил написать программу, которая выбирает самый подходящий. Однако, у Васи еще нет ноутбука и программу ему писать негде. Поэтому он обратился за помощью к вам.

Входные данные

В первой строке находится число n (1 ≤ n ≤ 100).

Далее идут n строк. В каждой из них описан ноутбук в формате «speed ram hdd cost». При этом:

  • speed, ram, hdd и cost — целые числа
  • 1000 ≤ speed ≤ 4200 — скорость процессора в мегагерцах
  • 256 ≤ ram ≤ 4096 — объем оперативной памяти в мегабайтах
  • 1 ≤ hdd ≤ 500 — размер жесткого диска в гигабайтах
  • 100 ≤ cost ≤ 1000 — цена в тугриках

Все цены ноутбуков различны.

Выходные данные

Выведите одно число — номер ноутбука, который выберет Вася. Ноутбуки нумеруются натуральными числами от 1 до n в том порядке, в котором они даны во входных данных.

Примеры
Входные данные
5
2100 512 150 200
2000 2048 240 350
2300 1024 200 320
2500 2048 80 300
2000 512 180 150
Выходные данные
4
Примечание

В первом примере Вася считает устаревшими первый и пятый ноутбуки, поскольку они во всем уступают третьему ноутбуку. Из оставшихся четвертый — самый дешевый. Его и выбирает Вася.