2D Solar System

No attempts yetTime limit1sMemory limit128 MB

Problem

The 2D solar system looks much like ours: it has a sun called Bigsun and many circular planets that orbit it. Bigsun's gravity is so strong that every planet has been pulled onto it. Each planet orbits Bigsun while staying tangent to it, as in the figure below. Bigsun is so huge that its boundary looks like a straight line.

No two planets have collided so far, but nobody knows whether the system stays free of collisions. Write a program that decides whether a collision can happen in the future and, if one can, computes the time of the first collision.

Scientists at NASA found that every planet in the 2D solar system moves at a constant velocity. The motion of a planet is described by the position of the point where it touches Bigsun's boundary. At time tt that position is y=at+by = at + b, where aa and bb are two values given for the planet.

All planets touch Bigsun's boundary on the same side. Two planets collide the moment they touch.

Input

The input holds several test cases. Each test case starts with a line containing the number of planets nn (0n500000 \le n \le 50000). The ii-th of the next nn lines contains three integers rir_i, aia_i, bib_i separated by spaces, and none of them exceeds 1,000,000,000 in absolute value. rir_i is a positive square number and is the radius of planet ii. aia_i and bib_i fix the motion equation, so at time tt the point where planet ii touches Bigsun's boundary sits at ait+bia_i t + b_i.

The input ends with a line containing a single 00, which you must not process.

Output

For each test case, print the time of the first collision on its own line. The current time is 00, and at the current time all planets are pairwise disjoint. If the system is free of collisions, print Collision-Free System.

Print the time rounded to exactly two digits after the decimal point. A value that falls exactly halfway rounds up.