32497번 - Bikes and Barricades 스페셜 저지다국어

문제

Scott wants to ride his bike along a straight road. But the road has some barricades! Scott will ride his bike up to the first barricade and stop.

Model Scott’s straight road as the positive $Y$ axis, with Scott starting at the origin. The barricades are line segments, specified by their endpoints. Determine how far Scott can ride, or if his path is completely unobstructed.

입력

The first line of input contains a single integer $n$ (1ドル≤n≤1,000円$), which is the number of barricades.

Each of the next nn lines contains four integers $x_1,ドル $y_1,ドル $x_2$ and $y_2$ ($-100≤x_1,y_1,x_2,y_2≤100,ドル $x_1 \ne 0,ドル $x_2 \ne 0$), representing a barricade that runs from $(x_1,y_1)$ to $(x_2,y_2)$. It is guaranteed that no barricade will run through the origin.

출력

Output a single real number, which is how far Scott can ride before he hits the closest barricade, or $-1.0$ if no barricades get in Scott’s way. This output will be considered correct if it is within an absolute or relative error of 10ドル^{-2}$.

제한

힌트