题目描述

最近迷上$rap$的灵魂画师$Elo$正在进行艺术创作,最近衪迷上了圆柱,打算用一些圆柱体来进行艺术创作。

衪一共有$n$个圆柱体,第$i$个圆柱体的底面半径为$r_i$,高为$h_i$,衪觉得如果圆柱体之间相互分离,没有相交的部分,则会缺少一种交融的美感,因此衪使用这些圆柱体创作出来的几何作品中,圆柱体之间可能会存在相交的部分。

现在Elo想要知道,衪创作出来的这个几何作品的圆柱体的并的体积为多少。

该几何作品中所有的圆柱体底面将平行于$x O y$平面。


输入格式

首先输入一行一个整数$n$。

接下来$n$行,第$i$行共五个整数$x_i,y_i,z_i,h_i,r_i$,其中两个底面的中心坐标分别为$(x_i,y_i,z_i)$和$(x_i,y_i,z_i+h_i)$。


输出格式

输出一行一个实数,表示圆柱体的并的体积。

若你的答案和标准答案之间的绝对误差或相对误差小于等于$10^{-4}$,你的答案将被视为正确。

即标准答案为$a$,你的答案为$b$,若$\frac{|a-b|}{max(1,a)}\leq 10^{-4}$,那么你的答案将被视为正确。


样例数据

输入

样例一
2
1 1 1 1 1
2 1 1 1 1

样例二
3
1 1 1 1 1
2 1 1 2 1
3 1 1 1 1

输出

样例一
5.0548156

样例二
10.109631

备注

$1\leq n \leq 50$

$1 \leq x_i,y_i,z_i,r_i,h_i \leq 100$


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 256MB
评测模式: Special Judge

题解