Problem1016--Tetrahedrons and Spheres

### 1016: Tetrahedrons and Spheres

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

#### Description

There are a tetrahedrons and b spheres in the 3D-splace, you’re asked to calculate the volume occupied by at least one of them (i.e. volume of the union of the objects).

#### Input

There will be at most 20 test cases. Each case begins with two integers ab, the number of tetrahedrons and the number of spheres (1<=a,b<=5). The next lines each contains 12 integers: x1y1z1x2y2z2,x3y3z3x4y4z4, the coordinates (xiyizi)(1<=i<=4) of the four vertices  of a tetrahedron. The next b lines each contains 4 integers xyzr, the coordinates of the center (xyz) and the radius r (r<=3). All the coordinate values are integers with absolute values no more than 5. The input is terminated by a=b=0.

#### Output

For each test case, print a single line, the volume occupied by at least one of them, rounded to three decimal points.

#### Sample Input Copy

1 1
0 0 4 1 0 4 0 1 4 0 0 5
0 0 0 1
0 0


#### Sample Output Copy

4.356