Нічого по телевізору#3076
Повідомлення про телепрограму в одному лондонському готелі
Джон полюбляє відвідувати лондонські паби. На жаль, у будинку, де він живе, немає пабу, але навколо їх чимало. Джон любить ходити в паби, але не піде у будь-який. Вирушаючи до пабу, Джон часто думає, що йде не в той паб і мав би обрати інший.
Нещодавно Джон зустрів свого друга Джека — психолога і математика — і розповів йому про свою проблему. Вони провели розслідування й з’ясували, коли саме Джон думає, що йде не в правильний паб. Розглянемо паби як точки на площині, а будинок Джона знаходиться в точці . Паби розташовані в точках (x_i, y_i) . Розглянемо -й паб, розташований у точці (x_i, y_i) . Проведемо коло, діаметром якого є відрізок (0, 0)-(x_i, y_i) .
Назвемо такий паб хорошим, якщо жоден інший хороший паб не лежить усередині цього кола або на його межі. Джон почувається добре лише тоді, коли йде до хорошого пабу.
Тепер Джон із Джеком хотіли б дізнатися, у які паби Джон міг би ходити, не відчуваючи, що помиляється. Допоможіть їм!
У першому рядку вхідного файлу задано — кількість пабів у районі Джона ( 1 \leq n \leq 100000 ). У наступних рядках по два цілих числа x_i і y_i ( |x_i|, |y_i| \leq 30000 ). Жодні два паби не збігаються. Пабу з координатами немає.
У першому рядку вихідного файлу повинно міститися — кількість хороших пабів. У другому рядку — цілих чисел: номери цих пабів. Паби нумеруються починаючи з у тому порядку, у якому задані у вхідних даних.
Зверніть увагу, що паб у точці лежить всередині кола для пабу в точці , але цей паб не є хорошим, тому це не має значення.
Приклад 1