最近迷上$rap$的灵魂画师$Elo$正在进行艺术创作,最近衪迷上了圆柱,打算用一些圆柱体来进行艺术创作。
衪一共有$n$个圆柱体,第$i$个圆柱体的底面半径为$r_i$,高为$h_i$,衪觉得如果圆柱体之间相互分离,没有相交的部分,则会缺少一种交融的美感,因此衪使用这些圆柱体创作出来的几何作品中,圆柱体之间可能会存在相交的部分。
现在Elo想要知道,衪创作出来的这个几何作品的圆柱体的并的体积为多少。
该几何作品中所有的圆柱体底面将平行于$x O y$平面。
最近迷上$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$