B-stansiya
Berlandiyanın yaxınlığında baş verən zəlzələdən sonra sualtı stansiya qismən su altında qalıb. Bu stansiya N səviyyədən ibarətdir. Hər bir səviyyə üçün aşağıdakı məlumatlar verilib: W_i — səviyyədə zəlzələdən əvvəl olan suyun miqdarı, L_i — səviyyənin dözə biləcəyi maksimum su miqdarı və P_i — səviyyənin hermetikliyini pozmaq üçün terrorçuların ödəməli olduğu məbləğ. Əgər səviyyə hermetikliyini itirərsə, oradakı bütün su növbəti səviyyəyə axır. Səviyyədəki suyun miqdarı L_i-dən çox olduqda, səviyyə hermetikliyini itirir. Pivlandiya terrorçuları son səviyyənin hermetikliyini itirmək istəyirlər və bunu minimum xərc ilə həyata keçirmək istəyirlər. Bu məqsədlə onlar sizi işə götürüblər.
Giriş verilənləri
Giriş faylının birinci sətirində N (1 ≤ N ≤ 15000) ədədi verilib. Daha sonra N sətir gəlir, hər birində W_i, L_i, P_i (0 ≤ W_i, L_i, P_i ≤ 15000) ədədləri göstərilib.
Çıxış verilənləri
Çıxış faylında hermetikliyini itirmək lazım olan səviyyələrin nömrələrini yazmaq lazımdır.