Б-станція#2835
Поблизу Берландії після землетрусу підводна станція була частково затоплена. Станція складається з рівнів. Для кожного рівня відома наступна інформація: W_i — початкова кількість води на рівні, L_i — максимальна кількість води, яку рівень може витримати, і P_i — вартість, необхідна інженерній команді для ручного розблокування рівня. Коли рівень розблоковують, вся його вода стікає на наступний рівень. Якщо вода на рівні перевищує L_i, рівень автоматично розблоковується. Інженерна команда хоче розблокувати останній рівень, мінімізуючи свої витрати. Для цього вони найняли вас.
Перший рядок містить (1 \leq N \leq 15000). У наступних рядках описані рівні. Кожен рядок містить W_i, L_i, P_i (0 \leq W_i, L_i, P_i \leq 15000).
Виведіть номери рівнів, які треба розблокувати.
Приклад 1