Неподалік від Берляндії після землетрусу підводна станція виявилась частково затопленою. Вона складається з \textbf{N }рівнів. Для кожного рівеня відомо: \textbf{W_i} -- кількість води на рівні до початку терористичної операції, \textbf{L_i} -- кількість води, яку рівень здатен витримати та \textbf{P_i} -- кількість грошей, необхідних терористам, щоб пошкодити герметизацію рівня. Коли рівень розгерметизовано, уся вода з нього переливається на наступний рівень. Якщо на рівні виявилось води більше \textbf{L_i}, то він розгерметизовується. Терористі Півляндії хочуть розгерметизувати останній рівень, витративши мінімальну кількість грошей. Для цього вони найняли вас. \InputFile У першому рядку вхідного файлу записано \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{15000}). Далі йде інформація про рівні: \textbf{N} рядків з числами \textbf{W_i}, \textbf{L_i}, \textbf{P_i} (\textbf{0} ≤ \textbf{W_i}, \textbf{L_i}, \textbf{P_i} ≤ \textbf{15000}). \OutputFile У вихідний файл потрібно вивести номери рівнів, які потрібно розгерметизувати.