几个月来,马克西姆一直骑着他最喜欢的自行车来上班。最近,他决定准备参加自行车比赛。
他知道今年将举行n场比赛。在第 i 次比赛中,参赛者必须尽快完成从 si 点到 fi 点的直线骑行(si < fi)。
测量时间是一个复杂的过程,涉及到特殊传感器和计时器的使用。将自行车的前轮视为半径为 r 的圆。让我们忽略轮胎的厚度、传感器的尺寸以及所有物理效应。传感器放置在车轮的轮缘上,即半径为 r 的圆上的某个固定点。之后,计数器就像圆上选定的点一样移动,即向前移动并绕圆心旋转。
开始时每个参赛者可以选择任意点bi,使自己的自行车完全位于起跑线后面,即bi < si - r。之后,他开始运动,立即加速到最大速度,在时间 tsi 时,当传感器的坐标等于起始坐标时,计时器开始计时。骑车人以最大速度完成一次骑行,此时传感器坐标等于终点坐标(时刻 tfi),时间计数器停用并记录最终时间。因此,计数器记录参与者在时间 tfi - tsi 内完成了一次完整的骑行。
Maxim擅长数学,他怀疑总结果不仅取决于他的最大速度v,还取决于他对初始点bi的选择。现在 Maxim 要求您计算 n 场比赛中每场比赛中计时器可以测量的最短可能时间。他的自行车车轮的半径等于r。
输入
第一行包含三个整数 n、r 和 v (1 ≤ n ≤ 100 000, 1 ≤ r, v ≤ 109)——分别是比赛次数、Max 自行车前轮半径和他的最高速度。
接下来的 n 行包含比赛的描述。第 i 行包含两个整数 si 和 fi (1 ≤ si < fi ≤ 109)——第 i 场比赛的起点坐标和终点坐标。
输出
打印n个实数,第i个数字应等于时间计数器测量到的最短可能时间。如果您的答案的绝对或相对误差不超过 10 - 6,则视为正确。
即:假设你的答案等于a,陪审团的答案是b。如果 $$\frac{|a-b|}{\max(1,b)} \leq 10^{-6}$$,检查程序将认为您的答案正确。
示例
输入 #1
2 1 2 1 10 5 9
输出 #1
3.849644710502 1.106060157705