Б-станция
Недалеко от Берляндии после землетрясения подводная станция оказалась частично затопленной. Она состоит из N уровней. Про каждый уровень известно W_i – количество воды на уровне до начала террористической операции, L_i – количество воды, которое уровень способен выдержать и P_i – количество денег, необходимое террористам, чтобы повредить герметизацию уровня. Когда уровень разгерметизирован, вся вода с него переливается на следующий уровень. Если на уровне оказалось воды больше L_i, то он разгерметизируется. Террористы Пивляндии хотят разгерметизировать последний уровень, затратив минимальное количество денег. Для этого они наняли вас.
Входные данные
В первой строке входного файла записано N (1 ≤ N ≤ 15000). Далее идет информация об уровнях: N строк с числами W_i, L_i, P_i (0 ≤ W_i, L_i, P_i ≤ 15000).
Выходные данные
В выходной файл нужно выдать номера уровней, которые следует разгерметизировать.