Круги с посевами
Бесси и ее друзья из стада стали слишком территориальными. n коров, пронумерованные 1..n, собрались на пастбище. Каждая i-ая корова задается точкой в целочисленной системе координат (x[i], y[i]) и целочисленным радиусом r[i], характеризующим круг ее занимаемой территории.
Иногда коровы становятся жадными и начинают ходить на территории своих соседей. Вычислите для каждой коровы количество соседей, чьи территории пересекаются с ее.
Рассмотрим пример с шестью коровами и указанными их местами расположения с радиусами территориальных кругов (не путайте радиус с диаметром!):
Как показано на рисунке, для каждого круга количество его пересечений с другими кругами подсчитать не сложно.
Замечание: во входных данных отсутствуют случаи касания кругов.
Входные данные
Первая строка содержит целое число n (1 ≤ n ≤ 400). Каждая из следующих n строк содержит три целых числа x[i], y[i] (0 ≤ x[i] ≤ 10000, 0 ≤ y[i] ≤ 10000) и r[i] (1 ≤ r[i] ≤ 500).
Выходные данные
Вывести n строк. i-ая строка должна содержать количество кругов, с которыми пересекается поле i-ой коровы.