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* a*, *b*, the number of tetrahedrons and the number of spheres (1<=*a*,*b*<=5). The next *a *lines each contains 12 integers: *x*_{1}, *y*_{1}, *z*_{1}, *x*_{2}, *y*_{2}, *z*_{2}, *x*_{3}, *y*_{3}, *z*_{3}, *x*_{4}, *y*_{4}, *z*_{4}, the coordinates (*x _{i}*,

*y*,

_{i}*z*)(1<=

_{i}*i*<=4) of the four vertices of a tetrahedron. The next

*b*lines each contains 4 integers

*x*,

*y*,

*z*,

*r*, the coordinates of the center (

*x*,

*y*,

*z*) 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.