Shooting

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

Father Theodore, in possession of a piece of stolen sausage, has hidden in the mountains; the concessioners have got nothing else to do but try to strike him in the eye with a rock, just like the elders have always advised.

Ostap and Kisa are at the foot of the mountains; they are throwing a rock, aiming at the thief's eye. Your task is to find the minimal initial speed such that the rock will reach Father Theodore, avoiding all obstacles during its flight.

For simplicity, assume that the landscape, where the three are situated, is a polyline on a plane. The coordinate yy for the plane denotes height. The sizes of the people are negligible, so Ostap and Kisa can be reduced to a single point on the terrain, the other point being Father Theodore's eye.

A rock flies in a parabola, subjected to gravity acceleration gg, which, for convenience, we will assume equal to 1010. The air resistance is negligibly small. The rock must fly above the polyline.

입력

The first line of the input file contains the number nn --- the number of nodes in the polyline (2n1052\leq n\leq 10^5). It is followed by nn lines. The ii-th line contains two integers x_ix\_i, y_iy\_i --- the coordinates of the ii-th node of the polyline (0x_i,y_i1070 \leq x\_i, y\_i \leq 10^7, 1in1 \leq i \leq n). It is guaranteed that the sequence x_ix\_i is strictly ascending, i.e. x_i<x_jx\_i < x\_j when i<ji < j.

We know that Ostap and Kisa are in the first node of the polyline (x_1,y_1)(x\_1,y\_1), and Father Theodore is in the last node (x_n,y_n)(x\_n, y\_n).

출력

The output file must contain a single real number --- the minimal initial speed of the rock sufficient to give Father Theodore a black eye.

The relative or absolute error of the answer must not exceed 10610^{-6}.