Вы играете в игру «Radar Defence» — новейший продукт компании MAXSOFT.
В точке (0; 0) координатной плоскости расположена радарная башня, которую вам необходимо защищать. В момент времени 0 появляются N вражеских ракет, i-я из которых имеет начальные координаты (Xi; Yi). Каждая ракета движется по прямой к радарной башне и пролетает единичный отрезок координатной сетки за 1 секунду.
Радарная башня оснащена лазерной установкой, вращающейся против часовой стрелки. В момент времени 0 установка направлена вдоль оси Ox. За первую секунду установка может уничтожить любую одну ракету, расположенную в I координатной четверти. За вторую секунду установка может уничтожить любую одну ракету, расположенную во II координатной четверти. За третью секунду установка может уничтожить любую одну ракету, расположенную в III координатной четверти. За четвёртую секунду установка может уничтожить любую одну ракету, расположенную в IV координатной четверти. За пятую секунду установка вновь может уничтожить любую одну ракету, расположенную в I координатной четверти, и так далее.
Попробуйте определить, сможет ли лазерная установка уничтожить все ракеты, прежде чем они долетят до радара.