B-station
Near Berlandia, following an earthquake, an underwater station has been partially flooded. The station is composed of N levels. For each level, the following information is provided: W_i — the initial amount of water on the level, L_i — the maximum amount of water the level can handle, and P_i — the cost required by the terrorists to compromise the level's sealing. When a level is unsealed, all its water flows to the subsequent level. If the water on a level surpasses L_i, it automatically becomes unsealed. The terrorists from Pivlandia aim to unseal the last level while minimizing their expenditure. They have enlisted your help to achieve this.
Input
The first line of the input contains N (1 ≤ N ≤ 15000). The subsequent N lines provide details for each level, with each line containing the numbers W_i, L_i, P_i (0 ≤ W_i, L_i, P_i ≤ 15000).
Output
The output should list the numbers of the levels that need to be unsealed.