AIZU 国の夕暮れ時は、スマートフォンを西の空へ構えて立ち止まる観光客で賑わう。AIZU 国は無数のビルが建ち並ぶ大都市であり、ビルの谷間が長く連なる西の空には、ビルのシルエットとそれらから漏れ出す太陽の光による絶景が広がる。
AIZU 観光協会の若松氏によると、太陽を表す円が、その面積のちょうど半分だけ遮られているとき、格段の絶景になるという。
図のように、西の空を、地平線を x 軸、太陽の中心の軌跡を y 軸とするような x-y 平面で表し、太陽を半径 R の円、それぞれのビルのシルエットを長方形とする。
各ビルのシルエットの底辺は x 軸上にあり、太陽は十分高い位置から地平線に対して垂直に沈んでいく。太陽はビルのシルエットあるいは地平線を上端とする地面に遮られ、やがて地平線の下へ消えてゆく。
太陽の半径と各ビルのシルエットの情報が与えられたとき、太陽の面積のちょうど半分が遮られるような、最も高い太陽の高さ(中心の y座標)を求めるプログラムを作成せよ。
入力は以下の形式で与えられる。
N R x1 w1 h1 x2 w2 h2 : xN wN hN
1行目にビルの数 N (0 ≤ N ≤ 100) と太陽を表す円の半径 R (1 ≤ R ≤ 100) が与えられる。続く N 行に i 番目のビルのシルエットの左下角の x 座標 xi (-100 ≤ xi ≤ 100, xi < xi+1)、幅 wi (1 ≤ wi ≤ 100)、高さ hi (1 ≤ hi ≤ 100) が与えられる。入力はすべて整数で与えられる。
入力は以下の条件を満たす。
太陽の高さ(円の中心の y 座標)を1行に出力する。ただし、誤差がプラスマイナス 10-6 を超えてはならない。
0 2
0.00000000
3 2 -2 1 1 -1 1 2 0 2 1
1.25065774