Задача Разрисованная плоскость Некоторые из точек координатной плоскости с целочисленными координатами раскрашены в один из N цветов по следующему принципу: точки, лежащие на линии, определяющейся уравнением

y = x + k
где k ≥ 0, выкрашены в цвет с номером 1 + (k mod N). Точки, лежащие на линиях, для которых k y2). В 20 % тестов внутри и на границе прямоугольника содержится не более 100 точек с целочисленными координатами, а в 80 % тестов число таких точек не превосходит 106.
Формат выходных данных
Выведите в одну строку N чисел — количество точек, находящихся внутри и на границе прямоугольника и раскрашенных в соответствующий цвет. Числа должны быть разделены единственным пробелом. Пробелы в начале и конце строки не допускаются.