«Добро пожаловать в славный город Правен, столицу королевства Свадии и просто лучшее место во всей Кальрадии!» — громогласно сообщает на въезде в крепость человек короля Харлауса, облачённый в роскошные шелка. Оно и понятно — успешная военная кампания против Хергитского ханства сильно озолотила королевство, а по этому поводу было решено провести рыцарский турнир, чтобы выявить лучшего воина на всём континенте.

Подходя к списку участников, Вы видите, что на турнир записалось n человек. Вам известно о каждом из них, каким оружием он оснащён, а также Вы знаете по достоверным слухам о богатстве каждого из них. Рядом со списком висят и правила турнира. Они гласят следующее:

• Каждый из рыцарей сойдётся в парном бою на копьях и щитах с другим.
• Рыцаря сокрушили в бою, если величина прочности его щита не превосходит атаки копья соперника.
• Рыцарь побеждает в бою, если его противник был сокрушен, а он сам — нет.
• Рыцарь объявляется абсолютным победителем турнира, если он победил всех соперников.

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

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

В первой строке заданы одно целое число n — количество рыцарей, принявшее участие в турнире(1 ≤ n ≤ 10⁵).

В следующих n строках записано по тройке целых чисел a_i, d_i, g_i — сила атаки копья, прочность щита и количество золотых монет у i-го рыцаря (0 ≤ a_i, d_i, g_i ≤ 10⁹).

В единственной строке выведите число i — номер рыцаря, который является абсолютным победителем турнира. Если же такого не оказалось, то число -1. Рыцари пронумерованы от 1 до n в том порядке, в котором они описаны во входных данных.

В первом примере рыцарь номер 1 не может победить. Даже если он вложит все свои деньги в защиту, она будет равна 9, а второй рыцарь может улучшить свою атаку также до 9. В таком случае первый рыцарь сокрушён, несмотря на то, что и его соперник тоже.