AT_njpc2017_f ダブルス

[problemUrl]: https://atcoder.jp/contests/njpc2017/tasks/njpc2017_f くじら君とかつお君はダブルスのペアを組み、テニスの大会に出場することにしました。 2人は次の試合で敵のボールをすべて打ち返し、完封勝ちしたいと考えています。 そのために自分たちがどれだけ本気を出せばいいか計算することにしました。 簡単のため、テニスコートを1本の数直線で表します(つまり自陣における横方向の移動しか考えず、縦方向の差は考えないものとします)。 2人は最初、時刻 $ 0 $ において原点に立っています。 2人は任意の時刻において、速さ $ V $ 以下で移動するか静止することができます。 2人の速さの上限 $ V $ は共通ですが、それ以外は独立に移動することができます。すれちがうことも、同じ時刻に同じ位置にいることもできます。 今から $ N $ 個のボールが飛んできます。 $ i $ 番目のボールは時刻 $ T_i $ に位置 $ X_i $ に飛んできます。 $ i $ 番目のボールを打ち返すには時刻 $ T_i $ に少なくとも1人が位置 $ X_i $ にいなければなりません。 2人がすべてのボールを打ち返すための速さの上限 $ V $ の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ T_1 $ $ X_1 $ $ T_2 $ $ X_2 $ $ : $ $ T_N $ $ X_N $

2人がすべてのボールを打ち返すための速さの上限 $ V $ の最小値を出力せよ。絶対誤差または相対誤差が $ 10^{−6} $ 以下ならば正解となる。

### 制約 - 入力はすべて整数である。 - $ 1\ ≦\ N\ ≦\ 10^5 $ - $ 1\ ≦\ T_i\ ≦\ 10^9 $ - $ i\