23590번 - Three Balls 스페셜 저지다국어

Do you like problems with short and clear statement? You are given three balls in three-dimensional space. The balls do not intersect and have different radii. Find the volume of their convex hull.

The input consists of three lines, each line describes one ball.

Each line contains four integers $x_k$, $y_k$, $z_k$, $r_k$: the coordinates of the center of the $k$-th ball and its radius ($1 \leq r_k \leq 100$, $0 \leq x_k, y_k, z_k \leq 100$).

It is guaranteed that the balls do not intersect and do not touch. In addition, $r_1 < r_2 < r_3$.

Print the volume of the convex hull. The output will be accepted if it has absolute or relative error at most $10^{-7}$.