Б-станція
Неподалік від Берляндії після землетрусу підводна станція виявилась частково затопленою. Вона складається з 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).
Вихідні дані
У вихідний файл потрібно вивести номери рівнів, які потрібно розгерметизувати.