每条龙都有自己的势力范围,一旦其他龙进入自己的领地范围,它就会对其进行攻击,这是每个动物的领地行为。龙的领地范围为一个圆,其面积的计算公式为S=π*R^2。现在两大alpha大战,聚集了n条龙,让我们来求他们领地交集的面积和。由于n个圆的面积相交是很难算的,我们简化了问题,另这n条龙都站在一条直线上,求他们领地交集的面积和。
有多组测试样例,输入直到文件末尾。
每组样例有三行。
第一行为一个整数n,代表有n条龙。
第二行包含n个整数,其中第i个代表第i条龙所站的位置(Xi,0)。
第三行包含n个非负整数,其中第i个代表第i条龙的领地半径Ri。
对每组样例占一行,输出一个实数,表示n条龙领地的交集的面积和。
四舍五入保留到小数点后两位。
3 4 6 5 9 0 4
254.47