A coastal-defense network places n radar stations on an integer grid map. Station i sits at grid coordinates (x_i, y_i) and sweeps a circular detection zone of radius r_i, measured in whole grid units: it detects every grid intersection point (px, py) satisfying (px - x_i)^2 + (py - y_i)^2 <= r_i^2, including points exactly on the boundary of the zone. Because the zones of different stations frequently overlap, command wants to know how many distinct grid intersections are detected by at least one station — not the sum of each station's individual count, which would double-count overlapping ground.

Input format

• Line 1: a single integer n, the number of radar stations.
• Each of the next n lines contains three integers x y r describing one station: its coordinates (x, y) and its detection radius r.

Output format

• A single integer: the number of distinct integer-coordinate points (px, py) that lie within or on the boundary of at least one station's detection circle.

Constraints

• 1 <= n <= 200
• 1 <= x, y <= 100
• 1 <= r <= 100
• All input values are integers.

1
2 2 1

5

2
2 2 2
3 4 1

16