{"raw_statement":[{"iden":"statement","content":"На прямой расположены n банков. Вор Жорж планирует ограбить их все, начиная с самого крупного (и продолжая их грабить в порядке уменьшения суммы денег в них). Известно, что i-ый банк расположен в точке с координатой xi, в нем хранится ai рублей, а чтобы его ограбить, Жоржу требуется ti минут. Перемещение на единицу расстояния занимает у Жоржа одну минуту. Все банки располагаются в разных точках прямой, и во всех банках хранится разное количество рублей.\n\nВы — полицейский, в последний момент узнавший о планирующейся операции. Единственное, что вы успеваете сделать — эвакуировать деньги ровно из одного банка. Эвакуированный банк, разумеется, будет проигнорирован Жоржем, как будто бы его и не существовало. Так как вы очень не любите Жоржа, вы решили эвакуировать такой банк, чтобы Жорж затратил как можно больше времени на ограбление всех остальных банков (полицейские начинают отсчет времени с начала первого ограбления). Может быть, вор устанет и проколется где-нибудь, а хоть какие-то деньги будут спасены. Если же таких банков несколько, то, так уж и быть, надо будет эвакуировать тот из них, в котором хранится больше всего денег.\n\nОпределите, какой банк следует эвакуировать.\n\nВ первой строке записано единственное целое число n (1 ≤ n ≤ 105) — количество банков.\n\nВ каждой из следующих n строк записано по три целых числа xi, ai и ti ( - 109 ≤ xi ≤ 109,  1 ≤ ai,  ti ≤ 109) — координата i-го банка, количество денег в нём и время, требуемое на его ограбление. Все xi и ai различны.\n\nВыведите номер банка, который следует эвакуировать. Так как суммы, хранящиеся в каждом из банков, различны, этот номер всегда определяется однозначно.\n\n"},{"iden":"входные данные","content":"В первой строке записано единственное целое число n (1 ≤ n ≤ 105) — количество банков.В каждой из следующих n строк записано по три целых числа xi, ai и ti ( - 109 ≤ xi ≤ 109,  1 ≤ ai,  ti ≤ 109) — координата i-го банка, количество денег в нём и время, требуемое на его ограбление. Все xi и ai различны."},{"iden":"выходные данные","content":"Выведите номер банка, который следует эвакуировать. Так как суммы, хранящиеся в каждом из банков, различны, этот номер всегда определяется однозначно."},{"iden":"примеры","content":"Входные данные23 100 152 500 15Выходные данные2Входные данные3-2 700 12 900 84 1000 5Выходные данные1"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z}^+ $ be the number of banks.  \nFor each bank $ i \\in \\{1, \\dots, n\\} $:  \n- $ x_i \\in \\mathbb{R} $: coordinate on the line,  \n- $ a_i \\in \\mathbb{Z}^+ $: amount of money (all distinct),  \n- $ t_i \\in \\mathbb{Z}^+ $: time to rob the bank.  \n\nBanks are ordered by decreasing $ a_i $: let $ \\sigma $ be the permutation of $ \\{1, \\dots, n\\} $ such that $ a_{\\sigma(1)} > a_{\\sigma(2)} > \\dots > a_{\\sigma(n)} $.  \n\n**Constraints**  \n1. $ 1 \\le n \\le 10^5 $  \n2. All $ x_i $ are distinct.  \n3. All $ a_i $ are distinct.  \n4. $ -10^9 \\le x_i \\le 10^9 $, $ 1 \\le a_i, t_i \\le 10^9 $  \n\n**Objective**  \nDefine the total time $ T $ for robber to rob all banks in order $ \\sigma $:  \n$$\nT = \\sum_{k=1}^{n} \\left( |x_{\\sigma(k)} - x_{\\sigma(k-1)}| + t_{\\sigma(k)} \\right)\n$$\nwhere $ x_{\\sigma(0)} = 0 $ (starting point).  \n\nLet $ T_{-j} $ be the total time if bank $ j $ is evacuated (removed from the sequence).  \n\nFind the bank $ j^* \\in \\{1, \\dots, n\\} $ such that:  \n- $ T_{-j^*} = \\max_{j \\in \\{1,\\dots,n\\}} T_{-j} $,  \n- If multiple such $ j $ exist, choose the one with maximum $ a_j $.  \n\nOutput $ j^* $.","simple_statement":"You are given n banks on a line, each at position xi, with ai money, and takes ti minutes to rob.  \nGeorge robs banks in decreasing order of money (highest first).  \nMoving 1 unit takes 1 minute.  \nYou can evacuate money from exactly one bank — George will skip it.  \nYour goal: make George spend as much total time as possible.  \nIf multiple banks give the same max time, choose the one with the most money.  \nOutput the original index (1-based) of that bank.","has_page_source":false}