迪玛住在宿舍里,还有一些蟑螂。
此时 0 Dima 看到一只蟑螂在桌子上跑,决定杀死它。迪马正好需要T秒的瞄准时间,然后他就会精准地击中蟑螂并完成它。
为了生存,蟑螂必须在 T 秒内跑进桌子上的圆盘投射的阴影中。任何一块板投射的阴影都是圆形的。阴影圆圈可以任意交叉、嵌套或重叠。
蟑螂采用以下策略:首先他等概率地选择一个方向奔跑,然后以恒定速度v向该方向奔跑。如果在某个时刻t≤T它到达任何阴影圈,它立即停在阴影中,从而保持活力。否则蟑螂就会被迪玛的精确打击杀死。考虑到迪马的精确打击是即时的。
确定蟑螂存活的概率。
输入
在输入的第一行中,给出了四个整数 x0、y0、v、T(|x0|、|y0| ≤ 109、0 ≤ v、T ≤ 109)——分别是 0 时刻蟑螂在笛卡尔系统中在桌子上的初始位置、蟑螂的恒定速度以及 Dima 瞄准所需的时间(以秒为单位)。
在下一行中,给出了唯一的数字 n (1 ≤ n ≤ 100 000) — 板投射的阴影圈的数量。
接下来的 n 行给出了阴影圈的描述:其中第 i 个由三个整数 xi、yi、ri 组成(|xi|, |yi| ≤ 109, 0 ≤ r ≤ 109)——分别是笛卡尔坐标系中第 i 个阴影圈在桌子上的位置及其半径。
考虑到桌子足够大,蟑螂不会跑到桌子边缘并躲避迪玛的精确打击。
输出
打印唯一的实数 p — 蟑螂存活的概率。
如果您的答案的绝对或相对误差不超过 10 - 4,则视为正确。
示例
输入 #1
0 0 1 1 3 1 1 1 -1 -1 1 -2 2 1
输出 #1
0.50000000000
输入 #2
0 0 1 0 1 1 0 1
输出 #2
1.00000000000
注意
第一个示例的图片如下所示。
红色代表被选为蟑螂奔跑方向的点将导致蟑螂被杀死,绿色代表代表生存方向的点。请注意,尽管包含以 ( - 2, 2) 为中心的圆圈,但区域的一部分被涂成红色,因为蟑螂无法在一秒钟内到达它。