Парадокс с дробями
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Никита очень любит математические парадоксы. Недавно он заметил, что

но при этом если у меньших дробей сложить числители и знаменатели и то же сделать с большими дробями, то получатся дроби
причем

Тогда Никита выписал в ряд k дробей и хочет выбрать среди них четыре дроби, чтобы выполнялись неравенства

а величина
была максимальна. Каждую из записанных дробей можно взять только в качестве одной из выбранных четырех. Помогите Никите решить эту сложную задачу.

Входные данные

Первая строка ввода содержит число k — количество дробей, выписанных Никитой (4 ≤ k ≤ 2000).

Следующие k строк содержат по два положительных целых числа: для каждой дроби задан ее числитель и знаменатель. Все заданные дроби являются несократимыми. Числитель и знаменатель каждой дроби не превышают 10 000.

Выходные данные

Выведите четыре различных целых числа: номера дробей, которые следует выбрать в качестве , , и , соответственно. Дроби пронумерованы от 1 до n в том порядке, в котором они заданы во вводе. Если возможных оптимальных решений несколько, разрешается выдать любое из них.

Пример

Входные данные
4
1 1
1 2
2 3
6 11
Выходные данные
2 4 3 1