Bessie and her fellow herd-mates have become extremely territorial. There are cows, conveniently numbered , all gathered in the pasture. Each cow is given by a point in the integer coordinate system (x_i, y_i) and an integer radius r_i that characterizes the circle of her territory.
Sometimes, cows become greedy and start walking into the territories of their neighbors. For each cow, calculate the number of other cows whose territories overlap with hers.
As an example, consider six cows with their locations and territorial circle radii as shown (do not confuse radius with diameter!):

As shown in the picture, for each circle, it is not hard to count the number of overlaps with other circles.
Note: In the input data, there are no cases where the circles merely touch.
The first line contains an integer (1 \leq n \leq 400). Each of the next lines contains three integers: x_i, y_i (0 \leq x_i \leq 10000, 0 \leq y_i \leq 10000), and r_i (1 \leq r_i \leq 500).
Print lines. The -th line should contain the number of circles that overlap the field of the -th cow.
Example 1