eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Биатлон

Биатлон

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Пигги решила организовать биатлонную гонку, где участники соревнуются в двух дисциплинах. Она пригласила n участников, которые имеют следующие характеристики:

  • Каждый участник имеет скорости v[1] и v[2], соответственно по двум дисциплинам.

  • Участники имеют постоянные скорости (v[1] и v[2]) на всех трассах.

  • Расстояние, которое участник пройдет за время t[1] в первой дисциплине, равно s[1] = v[1]t[1]. Расстояние, которое участник пройдет за время t[2] во второй дисциплине, равно s[2] = v[2]t[2].

  • Победитель выиграет, если сумма его времен строго меньшая среди времен всех его конкурентов (то есть строго меньше всех остальных).

Как организатор, Пигги может выбрать любые расстояния, которые ей нравятся (неотрицательные действительные числа s[1] и s[2]) для каждой из двух дисциплин. Теперь она задается вопросом, какие участники являются потенциальными победителями, то есть существуют ли такие s[1] и s[2], которые смогут обеспечить им победу.

Напишите программу, определяющая какие участники могут выиграть.

Вхідні дані

Первая строка содержит число n (2n10^5). Каждая из следующих n строк содержит два натуральных числа v[1] и v[2] (1v[1], v[2]10^4): скорости i-го участника (для i = 0, 1, ..., n - 1).

Вихідні дані

В одной строке выведите индексы участников, которые могут выиграть. Индексы должны следовать в порядке возрастания, и разделяться пробелами. Индексирование начинается с 0. Строка должна содержать -1, если не существует участника, который сможет выиграть.

Объяснение

Первый пример. Все участники, которые могут выиграть, имеют номера: 0, 2 и 3. Участник с номером 0 выиграет например на дистанциях s[1] = 0 и s[2] = 10; участник с номером 2 выиграет на дистанциях s[1] = 10 и s[2] = 0; участник с номером 3 выиграет на дистанциях s[1] = 10 и s[2] = 10. Участник с номером 1 выиграть не может: его всегда победит участник номер 3.

Второй пример. Только участники 0 и 1 имеют наименьшее время, но это время не единственно. Поэтому ответ -1.

Приклад

Вхідні дані #1
4
1 4
2 2
4 1
3 3
Вихідні дані #1
0 2 3
Вхідні дані #2
3
3 3
3 3
2 2
Вихідні дані #2
-1
Джерело 2016 VIII International autumn tournament in informatics, Shumen, Senior, Задача C