Никита очень любит математические парадоксы. Недавно он заметил, что
Тогда Никита выписал в ряд k дробей и хочет выбрать среди них четыре дроби, чтобы выполнялись неравенства
Первая строка ввода содержит число k — количество дробей, выписанных Никитой (4 ≤ k ≤ 2000).
Следующие k строк содержат по два положительных целых числа: для каждой дроби задан ее числитель и знаменатель. Все заданные дроби являются несократимыми. Числитель и знаменатель каждой дроби не превышают 10 000.
Выведите четыре различных целых числа: номера дробей, которые следует выбрать в качестве ,
,
и
, соответственно. Дроби пронумерованы от 1 до n в том порядке, в котором они заданы во вводе. Если возможных оптимальных решений несколько, разрешается выдать любое из них.
4
1 1
1 2
2 3
6 11
2 4 3 1