考虑一个房屋计划。
让房子由由不等式 - h ≤ y ≤ h 定义的无限水平条表示。严格在房子外面有两个光源,分别位于点 (0, f) 和 (0, - f)。窗户位于墙壁中,窗户由 y = h 和 y = - h 线上的线段表示。此外,窗口关于线 y = 0 对称排列。
您的任务是找到家里地板上将被光源照亮的区域。
输入
输入文件的第一行包含三个整数 n、h 和 f (1 ≤ n ≤ 500、1 ≤ h ≤ 10、h < f ≤ 1000)。接下来,n 行每行包含两个整数 li,ri (- 5000 ≤ li < ri ≤ 5000),每个条目表示两个段。第一段的端点是(li,h)-(ri,h),第二段的端点是(li,-h)-(ri,-h)。这些段描述了窗口的位置。行中的数字以空格分隔。保证没有两个不同的段有共同点。
输出
打印单个实数——地板被照亮部分的面积,绝对或相对误差不超过 10 - 4。
示例
输入 #1
1 1 2 -1 1
输出 #1
10.0000000000
输入 #2
2 2 4 -1 0 1 2
输出 #2
23.3333333333
注意
第二个样本测试如图所示。绿色区域是地板照明部分的所需区域。紫色部分表示窗口。