Біатлон

Піггі вирішила організувати біатлонну гонку, де учасники змагаються у двох дисциплінах. Вона запросила 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.