Производство бензина

Для оснащения нового цеха по производству бензина компания <<Нанонефть>> объявила конкурс. На него подали заявки $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$).

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