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

Двотурова олімпіада

Двотурова олімпіада

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

Як відомо, особиста олімпіада з інформатики проходить у два тури. У кожному з турів учасники отримують якісь бали, при цьому сумарний бал визначається як сума отриманих балів. Відомі бали, які кожен учасник отримав у кожному з турів. Журі хоче фальсифікувати підсумки олімпіади так, щоб пореміг "потрібний" учасник.

При цьому журі може робити наступні «підтасовки» (можна робити декілька «підтасовок» стосовно як одного й того ж, так і до різних турів):

  • Додати до результатів всіх учасників у одном з турів одне і те ж додатнє число.

  • Помножити результати учасників у одному з турів на деякий коефіцієнт, більший 1.

При цьому повинна зберігтись правдоподібність результатов, яка полягає у тому, що ніхто з учасників не повинен отримати більше 100 балів у кожному з турів.

Визначіть список учасників, які в результаті таких фальсифікацій можуть виявитись переможцями олімпіади (тобто у сумі за два тура мати не менше балів, ніж кожен з інших учасників).

Вхідні дані

У вхідному файлі записано спочатку число учасників N (1N1000), потім N пар чисел — результати кожного учасника за 1-й та за 2-й тури (результат учасника за тур — це дійсне число від 0 до 100) не більше, ніж з 3 знаками після десяткової точки.

Вихідні дані

У вихідний файл виведіть спочатку кількість учасників, які зможуть стати переможцями олімпіади, а потім у зростаючому порядку їх номери.

Приклад

Вхідні дані #1
4
45 90
70 80
0 0
75 75
Вихідні дані #1
2
2 4