AT_abc223_c [ABC223C] Doukasen

[problemUrl]: https://atcoder.jp/contests/abc223/tasks/abc223_c $ N $ 本の導火線を一直線に接着したものがあります。左から $ i $ 本目の導火線は長さが $ A_i $ cm で、 $ 1 $ 秒あたり $ B_i $ cm の一定の速さで燃えます。 この導火線の左端と右端から同時に火をつけるとき、 $ 2 $ つの火がぶつかる場所が着火前の導火線の左端から何 cm の地点か求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $

$ 2 $ つの火がぶつかる場所が着火前の導火線の左端から何 cm の地点か（単位を除いて）出力せよ。 想定解答との絶対誤差または相対誤差が $ 10^{-5} $ 以下であれば正解として扱われる。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ A_i,B_i\ \leq\ 1000 $ - 入力は全て整数 ### Sample Explanation 1 着火前の導火線の左端から $ 3 $ cm の地点で $ 2 $ つの火がぶつかります。