Scott 想要沿着一条笔直的道路骑自行车。但路上有一些路障!Scott 会骑车直到遇到第一个路障并停下。
将 Scott 的笔直道路建模为正 $Y$ 轴,Scott 从原点出发。路障是线段,由其端点指定。确定 Scott 能骑多远,或者他的路径是否完全畅通无阻。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 1,000$),表示路障的数量。
接下来的 $n$ 行,每行包含四个整数 $x_1, y_1, x_2$ 和 $y_2$ ($-100 \le x_1, y_1, x_2, y_2 \le 100, x_1 \neq 0, x_2 \neq 0$),表示一个从 $(x_1, y_1)$ 到 $(x_2, y_2)$ 的路障。保证没有任何路障会穿过原点。
输出格式
输出一个实数,表示 Scott 在撞到最近的路障前能骑行的距离;如果没有任何路障阻挡 Scott 的路径,则输出 $-1.0$。如果输出的绝对误差或相对误差在 $10^{-2}$ 以内,则被视为正确。
样例
样例输入 1
2 -10 7 5 19 -1 -1 8 21
样例输出 1
1.4444444444444446
样例输入 2
2 4 -6 -12 -1 3 5 8 8
样例输出 2
-1.0