给定空间中的三个互不相交且半径不同的球。考虑三个球内部所有点构成的凸包,你要求凸包的体积。
输入格式
输入包含三行,每行包含四个整数 $x_i,y_i,z_i,r_i$ ($1 \leq r_i \leq 100, 0 \leq x_i,y_i,z_i \leq 100$)。
输出格式
输出一行一个实数,表示答案。你与标准答案的误差不能超过 $10^{-6}$。
样例数据
样例输入
10 0 0 1
0 10 0 2
0 0 10 3
样例输出
691.832383333484585819
子任务
测试点编号 | 特殊性质 |
---|---|
$1$ | $y_i=z_i=0$ |
$2 \sim 3$ | $z_i = 0$ |
$4 \sim 5$ | $x_1 < x_2 < x_3, y_1 < y_2 < y_3, z_1 < z_2 < z_3$ |
$6 \sim 10$ | 没有额外的限制 |