E869120 君は地震が苦手です。
具体的には、ある作業をしている時に震度 $p$ の地震が発生した際、その作業のパフォーマンスが $10 \times p$ パーセント低下します。
昨日、$N$ 回地震が発生しました。より具体的に言うと、昨日の i 回目の地震は時刻 $T_i$ に発生し、その震度は $A_i$ でした。
ここで $Q$ 個の質問が与えられます。$i$ 個目の質問の内容は以下の通りです。
ただし、作業開始時のパフォーマンスは $1000000000 \ (= 10^9)$ であり、地震以外に作業のパフォ―マンスに影響を及ぼすものはないものとします。
また、作業開始時、終了時と同時に地震が発生していることはありません。
入力は以下の形式で標準入力から与えられる。
$N$ $T_1$ $A_1$ $T_2$ $A_2$ $T_3$ $A_3$ $\ldots$ $T_N$ $A_N$ $Q$ $L_1$ $R_1$ $L_2$ $R_2$ $L_3$ $R_3$ $\ldots$ $L_Q$ $R_Q$
質問 $1, 2, 3, \dots, Q$ の答えをこの順に改行区切りで出力しなさい。
ただし、最後には改行を入れること。
なお、想定解答との絶対誤差又は相対誤差が $10^{-7}$ 以内ならば正解と判定される。
3 3 3 5 4 8 1 2 1 4 4 9
700000000.000000000000 539999999.999999880791
どの質問に対しても、出力された値が実際の答えの値との絶対誤差または相対誤差が $10^{-7}$ 以内であれば、正解と判定されます。
3 3 1 41 5 92 6 2 5 35 8 97
1000000000.000000000000 200000000.000000059605
10 176149409 6 272323398 6 280173589 0 374879716 5 402263621 5 498152735 0 639318228 6 641750638 3 764022785 2 939252868 5 10 40529600 224871240 537110257 584835100 409292125 704323206 674752453 740931787 511335734 793975505 320036645 530705208 527941292 660218875 326908007 473745741 428255750 654430923 590875206 623136989
400000000.000000000000 1000000000.000000000000 280000000.000000059605 1000000000.000000000000 224000000.000000089407 250000000.000000000000 280000000.000000059605 250000000.000000000000 280000000.000000059605 1000000000.000000000000