Б-станция
Б-станция
Недалеко от Берляндии после землетрясения подводная станция оказалась частично затопленной. Она состоит из N уровней. Про каждый уровень известно W_i – количество воды на уровне до начала террористической операции, L_i – количество воды, которое уровень способен выдержать и P_i – количество денег, необходимое террористам, чтобы повредить герметизацию уровня. Когда уровень разгерметизирован, вся вода с него переливается на следующий уровень. Если на уровне оказалось воды больше L_i, то он разгерметизируется. Террористы Пивляндии хотят разгерметизировать последний уровень, затратив минимальное количество денег. Для этого они наняли вас.
Giriş verilənləri
В первой строке входного файла записано N (1 ≤ N ≤ 15000). Далее идет информация об уровнях: N строк с числами W_i, L_i, P_i (0 ≤ W_i, L_i, P_i ≤ 15000).
Çıxış verilənləri
В выходной файл нужно выдать номера уровней, которые следует разгерметизировать.
Nümunə
3 1000 1000 1 0 1000 2 2 10 100
1 2