2332: 16-A-地雷阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

小蓝正在平面直角坐标系中的第一象限里玩一个逃生小游戏,在第一象限中埋有 n 颗地雷,第 i颗地雷的坐标为 (xi,yi),触发范围为以 (xi,yi)为圆心,半径为 ri的圆。

一旦小蓝走进了圆内就会触发地雷导致游戏失败。

小蓝初始在原点 (0,0)上,他需要在第一象限内选择一个方向一直往前走,如果能不触发任何地雷即可成功通关游戏。

他想知道在 [0,π/2] 中均匀随机选择一个方向,即在 0°(朝向 x轴正方向)至 90°(朝向 y轴正方向)之间随机选择一个方向,通关游戏的概率是多少?

Input

输入的第一行包含一个正整数 n

接下来 n行,每行包含三个正整数 xi,yi,ri,相邻整数之间使用一个空格分隔。

Output

输出一行包含一个实数,四舍五入保留三位小数,表示答案。

Sample Input Copy

1
2 2 1

Sample Output Copy

0.540

HINT

输入样例2

2

1 3 1

3 1 1

输出样例2

0.181



数据范围

对于所有评测用例,1≤n≤1051≤xi,yi≤104ri<min(xi,yi)


Source/Category