Cones#1831
cones are given in space. No two cones share any common points. The bases of the cones lie in a single plane, and the cones themselves are positioned on one side of this plane. The apices of the cones can be connected by segments if and only if these segments do not intersect any cones.
The first line contains the number (1 \leq n \leq 300). Each of the next lines contains four integers x_i, y_i, r_i, h_i — the coordinates of the center of the base of the cone, the base radius, and the height of the cone. All numbers are integers (-500 \leq x_i, y_i \leq 500, 1 \leq r_i \leq 100, 1 \leq h_i \leq 100).
Print a single integer — the minimum number of segments required to reach the -th cone, starting from the first one.
Example 1