Catching Mice

Robot mice are moving on a large two-dimensional board. A player may move a square cage of side length L to any position on the board and drop it. The cage must stay parallel to the coordinate axes and cannot be rotated.

Each mouse has an initial position and a constant velocity. The cage may be dropped at any time after the game starts. A mouse is caught only if it is completely inside the cage. A mouse on the boundary is not considered caught.

Find the largest L for which it is impossible to catch all mice at once.

The first line contains the number of mice N, where 2 <= N <= 50.

Each of the next N lines contains one mouse's initial position and velocity as px py vx vy. Every value is an integer whose absolute value is at most 1,000. If the initial position is (px, py) and the velocity is (vx, vy), then after t seconds the mouse is at (px + vx * t, py + vy * t).

Print the answer on one line. An absolute or relative error of at most 10^-9 is accepted.