29485번 - Производство бензина 다국어

문제

Для оснащения нового цеха по производству бензина компания <<Нанонефть>> объявила конкурс. На него подали заявки $n$ поставщиков соответствующих производственных линий. Для каждой заявки заданы три числа:

• $A_i$ --- стоимость производственной линии;
• $B_i$ --- затраты на производство одной тонны бензина на этой линии;
• $C_i$ --- цена, по которой произведенную на этой линии тонну бензина готовы купить клиенты.

Точкой окупаемости называется то количество бензина, которое требуется произвести на линии, чтобы его суммарная цена была равна сумме стоимости линии и затрат на его производство.

Вам, как исполняющему обязанности менеджера <<Нанонефти>> предстоит сделать выбор оптимальной заявки. А именно, необходимо выбрать один вариант оснащения цеха, при котором точке окупаемости соответствует наименьшее количество бензина.

입력

В первой строке входного файла содержится число $n$ --- количество заявок (1ドル \le n \le 10^5$). В следующих $n$ строках заданы по три целых числа $A_i,ドル $B_i,ドル $C_i$ (1ドル \le A_i, B_i, C_i \le 10^9,ドル $B_i < C_i$).

출력

В выходной файл выведите номер заявки, при выборе которой точке окупаемости соответствует наименьшее количество бензина. При существовании нескольких оптимальных заявок следует вывести номер наименьшей из них.

제한

힌트