Вася выбирает ноутбук. В магазине имеется n ноутбуков на самый разный вкус.
Васе интересны такие параметры ноутбука как скорость процессора, объем оперативной памяти и место на жестком диске. Вася программист, Вася в игры не играет, поэтому все остальные параметры Васе не интересны.
Если у одного ноутбука все три параметра cтрого меньше, чем у какого либо другого ноутбука, то первый из них Вася считает устаревшим. Из всех ноутбуков, которые он не считает устаревшими, Вася выбирает самый дешевый.
Ноутбуков очень много, поэтому Вася решил написать программу, которая выбирает самый подходящий. Однако, у Васи еще нет ноутбука и программу ему писать негде. Поэтому он обратился за помощью к вам.
Выходные данные
Выведите одно число — номер ноутбука, который выберет Вася. Ноутбуки нумеруются натуральными числами от 1 до n в том порядке, в котором они даны во входных данных.
Примечание
В первом примере Вася считает устаревшими первый и пятый ноутбуки, поскольку они во всем уступают третьему ноутбуку. Из оставшихся четвертый — самый дешевый. Его и выбирает Вася.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2100 512 150 200
2000 2048 240 350
2300 1024 200 320
2500 2048 80 300
2000 512 180 150
|
4
|