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

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

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