B-stansiya#2835
Berlandiya yaxınlığında zəlzələdən sonra sualtı stansiyanın bir hissəsi su ilə dolmuşdur. Stansiya mərtəbədən ibarətdir. Hər mərtəbə üçün aşağıdakı məlumatlar verilir: W_i — mərtəbədə olan ilkin su miqdarı, L_i — mərtəbənin dözə biləcəyi maksimal su miqdarı və P_i — mühəndis komandasından həmin mərtəbəni əl ilə açmaq üçün tələb olunan xərc. Mərtəbə açıldıqda, onun bütün suyu növbəti mərtəbəyə keçir. Hər hansı bir mərtəbədə suyun miqdarı L_i-dən çox olarsa, həmin mərtəbə avtomatik olaraq açılır. Mühəndis komandası sonuncu mərtəbəni minimum xərc ilə açmaq istəyir. Bunun üçün səni işə götürüblər.
Birinci sətirdə (1 \leq N \leq 15000) verilir. Sonrakı sətirin hər birində mərtəbələr təsvir olunur. Hər sətirdə W_i, L_i, P_i (0 \leq W_i, L_i, P_i \leq 15000) verilir.
Açılması lazım olan mərtəbələrin nömrələrini çap edin.
Nümunə 1