Three Balls

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제 설명

예제1

문제

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}$ .