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

Дартс

Дартс

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Недавно в ЛКШ проводились соревнования по дартсу. В качестве мишени использовался круг радиуса 10×R, разбитый на R колец толщины 10.

ЛКШата бросали в мишень по N дротиков. Вам поручили написать программу, которая по координатам мест, куда попали дротики участника, сообщала бы, какие броски ушли в "молоко" (не попали в мишень), какие попали во внешнее (первое) кольцо, какие угодили в следующее и так далее вплоть до центрального круга ((R+1)-ое кольцо).

Входные данные

В первой строке входного файла два целых числа R и N (1R100, 1N10^6). Далее следуют N строк, в каждой из которых два числа, по модулю не превышающие 1000 - координаты попадания очередного дротика. Центр мишени при этом считается началом координат.

Выходные данные

В выходном файле должно содержаться R+1 строчка. В первой строке номера бросков, угодивших в "молоко". Во второй строке номера бросков, попавших во внешнее кольцо. Во третьей строке номера бросков, попавших во второе кольцо... В (R+1)-й строке номера бросков, попавших в центральный круг. Если бросок попал на границу двух колец, то считается, что он попал в кольцо, находящееся ближе к центру.

Примечание: если в какое-то из колец не попало ни одного броска, то соответствующая строка должна быть пустой (см. первый пример).

Пример

Входные данные #1
4 4
20 30
5 0
-33 37
-31 -23
Выходные данные #1
3
1 4


2