Ограбление века (Codeforces)

На прямой расположены n банков. Вор Алмазик планирует ограбить их все, начиная с самого крупного (и продолжая их грабить в порядке уменьшения суммы денег в них). Известно, что i-й банк расположен в точке с координатой xi, в нём хранится ai рублей, а чтобы его ограбить, Алмазику требуется ti минут. Перемещение на единицу расстояния занимает у Алмазика одну минуту. Все банки располагаются в разных точках прямой, и во всех банках хранится разное количество рублей.

Вы — полицейский, в последний момент узнавший о планирующейся операции. Единственное, что вы успеваете сделать — эвакуировать деньги ровно из одного банка. Эвакуированный банк, разумеется, будет проигнорирован Алмазиком, как будто бы его и не существовало. Так как вы очень не любите Алмазика, вы решили эвакуировать такой банк, чтобы Алмазик затратил как можно больше времени на ограбление всех остальных банков (полицейские начинают отсчет времени с начала первого ограбления). Может быть, вор устанет и проколется где-нибудь, а хоть какие-то деньги будут спасены. Если же таких банков несколько, то, так уж и быть, надо будет эвакуировать тот из них, в котором хранится больше всего денег.

Определите, какой банк следует эвакуировать.

Входные данные
В первой строке записано единственное целое число n (1≤n≤10⁵) — количество банков.
В каждой из следующих n строк записано по три целых числа xi, ai и ti (−10⁹≤xi≤10⁹, 1≤ai, ti≤10⁹) — координата i-го банка, количество денег в нём и время, требуемое на его ограбление. Все xi и ai различны.

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

Ввод
5
6 20 1
11 3 14
17 10 13
0 2 6
7 13 15

Вывод
1

Вообще не понял как решить, даже в голову ничего не приходит, попытался написать код, но вообще ничего не вышло, только и получилось

1