問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
paiza 君の家では、家庭菜園をしています。
菜園には n 個の照明があり、i 番目の照明は y ≦ a_i x + b_i を満たす領域をカバーしています。
paiza 君は、これらの照明のどれにも照らされていない領域のうち、最も高さが低い場所を見つけたいと思っています。
これらの領域に含まれない座標のうち、最も y 座標が小さいものを求めてください。
n
a_1 b_1
a_2 b_2
...
a_n b_n
どの照明にも照らされていない領域のうち、最も y 座標が小さい場所の x 座標と y 座標をこの順に半角スペース区切りで出力してください。
また、末尾に改行を入れ、余計な文字を含んではいけません。
相対誤差または絶対誤差が 10^-6 以下であれば正解とみなします。
・ 2 ≦ n ≦ 100000 = 10^5
・ |a_i|, |b_i| ≦ 1000000000 = 10^9
・ a_i > 0 を満たす i が存在する
・ a_i < 0 を満たす i が存在する
・ 入力はすべて整数
2
1 0
-1 2
1 1