Недалеко от Берляндии после землетрясения подводная станция оказалась частично затопленной. Она состоит из \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 В выходной файл нужно выдать номера уровней, которые следует разгерметизировать.