Двотурова олімпіада
Як відомо, особиста олімпіада з інформатики проходить у два тури. У кожному з турів учасники отримують якісь бали, при цьому сумарний бал визначається як сума отриманих балів. Відомі бали, які кожен учасник отримав у кожному з турів. Журі хоче фальсифікувати підсумки олімпіади так, щоб пореміг "потрібний" учасник.
При цьому журі може робити наступні «підтасовки» (можна робити декілька «підтасовок» стосовно як одного й того ж, так і до різних турів):
Додати до результатів всіх учасників у одном з турів одне і те ж додатнє число.
Помножити результати учасників у одному з турів на деякий коефіцієнт, більший 1.
При цьому повинна зберігтись правдоподібність результатов, яка полягає у тому, що ніхто з учасників не повинен отримати більше 100 балів у кожному з турів.
Визначіть список учасників, які в результаті таких фальсифікацій можуть виявитись переможцями олімпіади (тобто у сумі за два тура мати не менше балів, ніж кожен з інших учасників).
Вхідні дані
У вхідному файлі записано спочатку число учасників N (1 ≤ N ≤ 1000), потім N пар чисел — результати кожного учасника за 1-й та за 2-й тури (результат учасника за тур — це дійсне число від 0 до 100) не більше, ніж з 3 знаками після десяткової точки.
Вихідні дані
У вихідний файл виведіть спочатку кількість учасників, які зможуть стати переможцями олімпіади, а потім у зростаючому порядку їх номери.