E. Тавас и Пашмакс
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Тавас в команде поддержки в новом спортивном состязании под названием "Пашмакс".

Cостязание "Пашмакс" состоит из двух частей: плавание, а затем бег. Проплыв ровно S метров, участники немедленно начинают бежать R метров. Победителем считается любой такой участник, раньше которого к финишу не пришло ни одного другого участника (таким образом, может быть более одного победителя).

Тавас знает, что до начала матча зарегистрировано n соревнующихся. Также он знает, что скорость заплыва i-го человека — si метров в секунду, а скорость бега — ri метров в секунду. К сожалению, он не знает значения R и S, но он знает, что это строго положительные действительные числа.

Как член группы поддержки, Тавас хочет знать, кого поддержать. Он хочет знать всех участников, которые могут победить. Мы считаем, что участник может победить тогда и только тогда, когда есть некоторые значения R и S, при которых этот участник побеждает.

Тавас не может справиться с этой задачей, так что он попросил вас помочь ему.

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

В первой строке ввода записано единственное целое число n (1 ≤ n ≤ 2 × 105).

В следующих n строках записаны сведения о соревнующихся. В i-й строке записаны два целых числа, si и ri (1 ≤ si, ri ≤ 104).

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

В первой и единственной строке выведите последовательность номеров возможных победителей в порядке возрастания.

Примеры
Входные данные
3
1 3
2 2
3 1
Выходные данные
1 2 3 
Входные данные
3
1 2
1 1
2 1
Выходные данные
1 3