Биатлон

Пигги решила организовать биатлонную гонку, где участники соревнуются в двух дисциплинах. Она пригласила 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 (2 ≤ n ≤ 10^5). Каждая из следующих n строк содержит два натуральных числа v[1] и v[2] (1 ≤ v[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.

Примеры