問題文

競技プログラマは有史以来、幾百万の提出をしてきた。
Atcoderでは100万以上の提出がなされ、そのうち$m$個が多項式計算量のアルゴリズムだったという。

調査によると、$i$番目に提出されたプログラムは、
正の入力サイズ$n$に対して、計算時間が$n^{a_i}{\log }^{b_i}n$秒かかるという（nは整数とは限らない。logは自然対数）。
また、$i$番目の提出は、実際には$t_i$秒かかったこともわかっている。

各提出は、入力サイズnに対して解かれたという。考えられるnのうち、最大のnを求めよ。

入力

m
a_1 b_1 t_1
...
a_m b_m t_m

$1\le m\le 1000000$、整数。
$0\le a_i,b_i\le 10$、整数。
全ての$i$について、$a_i$と$b_i$のどちらかは$0$ではない。
$0.1\le t_i\le 10$、小数点以下第4桁まで与えられる（小数点以下第5桁以上は与えられない）。

出力

全部で$m$行、$i$行目に$i$番目の提出に走らせたサイズ$n$のうち、最大の$n$を出力せよ。
誤差は${10}^{-9}$まで許容される。最後に改行せよ。

出力サイズ制限のため、小数点以下12桁より多く出すと、OLE(Output Limit Exceed)する可能性がある。
小数点以下12桁以内で答えを出力することを勧める。

NOTE

高速な言語を利用することを推奨する。C++とC#で通ることは確認している。
出力サイズの仕様上最後のケースのジャッジに非常に時間が掛かる可能性がありますのでご了承ください。

サンプル

3
2 0 9.0000
1 1 10.0000
0 1 2.0000

3
5.728925565387
7.389056098933