Дартс
Недавно в ЛКШ проводились соревнования по дартсу. В качестве мишени использовался круг радиуса 10×R, разбитый на R колец толщины 10.
ЛКШата бросали в мишень по N дротиков. Вам поручили написать программу, которая по координатам мест, куда попали дротики участника, сообщала бы, какие броски ушли в "молоко" (не попали в мишень), какие попали во внешнее (первое) кольцо, какие угодили в следующее и так далее вплоть до центрального круга ((R+1)-ое кольцо).
Входные данные
В первой строке входного файла два целых числа R и N (1 ≤ R ≤ 100, 1 ≤ N ≤ 10^6). Далее следуют N строк, в каждой из которых два числа, по модулю не превышающие 1000 - координаты попадания очередного дротика. Центр мишени при этом считается началом координат.
Выходные данные
В выходном файле должно содержаться R+1 строчка. В первой строке номера бросков, угодивших в "молоко". Во второй строке номера бросков, попавших во внешнее кольцо. Во третьей строке номера бросков, попавших во второе кольцо... В (R+1)-й строке номера бросков, попавших в центральный круг. Если бросок попал на границу двух колец, то считается, что он попал в кольцо, находящееся ближе к центру.
Примечание: если в какое-то из колец не попало ни одного броска, то соответствующая строка должна быть пустой (см. первый пример).