タイトル説明
ミサイル迎撃システムを開発するために、敵のミサイル攻撃を防御するために国。最初のラウンドの任意の高さに到達することができ、迎撃ミサイルの任意の速度であってもよいが、フロントシェルのうちの各々は、切片の高さよりも高くはない。しかし、このシステムは、欠陥迎撃ミサイルを有しますミサイルの飛行速度が仕える前の最初のものより大きくすることはできません。ある日、レーダーは、入ってくる敵のミサイルを拾いました。システムとして、ベータまだそう唯一のシステムであるため、すべてのミサイルを迎撃しないことができます。
すべてのミサイルを迎撃しない場合には、当然のことながら、私たちはミサイルを迎撃するためのプログラムの最大数である最小の損失、との国を選択します。しかし、複数の最適解が存在する場合、複数のソリューションを持っている可能性が最も高い迎撃ミサイルの数は、我々はランダムに行動のための青写真として、最終的な迎撃ミサイルを選択します。
私たちはスパイでは各ミサイルが遮断された、あなたのタスクは、上記の決定の実施に確率を計算することで、すべての敵のミサイルの高さとスピードを得ています。
入力形式
;最初の行は、敵のミサイルの数を表す、正の整数の$ n $が含ま
：下段の配列は、すべての敵のミサイル情報を示す
第一$ I + 1 $ 2 $ $線は2つの正の整数H_I $ $ $を含み、$ V_I私がミサイルを$ $の、それぞれ、高さとスピード。
出力フォーマット
2本の出力線を備えます。
アウト傍受する最初の行ミサイルまでの数を表す正の整数であり;
第二行は$ N- $ A $ 0 $ $ 1 $の間の実数を含有する、$ I $数字はミサイルがオフ傍受$ I $を表します確率（あなたが有効桁の任意の数を残すことができます）。
サンプル
サンプル入力
4
3 30
4 40
6 60
3 30
サンプル出力
2
0.33333 0.33333 0.33333 1.00000
データ範囲とヒント
$ 100％$ Aのデータ、$ 1 \ leqslant N \のleqslantための 10 ^ 9 $ leqslant 5 \回10 ^ 4 $、$ 1 \ leqslant H_I $、$ V_I \と、
一様に約$ 30％$全ての$ V_I $をデータ分散彼らは同じです。
データは一様におよそ$ 50％$は、V_I \ $ 1 \ leqsnaltのH_Iを満たす分散 leqslant $ 1,000を。
問題の解決策