Codeforces Round 299 (Div. 2) |
---|
Закончено |
Тавас в команде поддержки в новом спортивном состязании под названием "Пашмакс".
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
Название |
---|