Двотурова олімпіада#819
Особиста олімпіада з інформатики проводиться у два тури. Кожен учасник отримує бали в кожному турі, а їхня загальна сума є сумою цих балів. Для кожного учасника відомі бали в обох турах. Журі хоче підлаштувати результати так, щоб певний учасник став переможцем.
Журі може здійснювати такі «коригування» (можна застосовувати кілька таких коригувань як до одного, так і до різних турів):
Додати одне й те ж саме додатне число до балів усіх учасників в одному турі.
Помножити бали всіх учасників в одному турі на коефіцієнт, більший за .
Результати повинні залишитися правдоподібними, тобто жоден учасник не може набрати більше балів у жодному турі.
Визначте список учасників, яких у результаті таких коригувань можна зробити переможцями олімпіади (тобто, щоб їхня сумарна кількість балів за два тури була не меншою, ніж у будь-якого іншого учасника).
Вхідний файл містить кількість учасників (1 \leq N \leq 1000), далі йдуть пар чисел — бали кожного учасника за -й і -й тур (бал за тур — дійсне число від до , з не більш як знаками після коми).
У вихідний файл спочатку виведіть кількість учасників, яких можна зробити переможцями олімпіади, а потім їхні індекси у зростаючому порядку.
Приклад 1