В пространстве с прямоугольной системой координат находятся два куба. Про них известно следующее:
сторона каждого куба равна 2,
центр (т.е. центр симметрии) каждого куба совпадает с началом данной системы координат,
координаты вершин >первого куба A
1A
2A
3A
4A
5A
6A
7A
8 следующие: A
1(1, 1, 1), A
2(1, –1, 1), A
3(–1, –1, 1), A
4(–1, 1, 1), A
5(1, 1, –1), A
6(1, –1, –1), A
7(–1, –1, –1), A
8(–1, 1, –1),
вершины второго куба B1B2B3B4B5B6B7B8 пронумерованы так, что путем поворота кубы можно совместить, и при этом совместятся соответствующие их вершины (A
1 и B
1, A
2 и B
2, … , A
8 и B
8)
координаты вершин второго куба даны во входном файле.
Требуется найти объем пересечения (т.е. общей части) этих кубов.
Входные данные
Во входном файле записаны 8 троек действительных чисел – координаты вершин второго куба B1B2B3B4B5B6B7B8.
Выходные данные
В выходной файл выведите одно число – искомый объем пересечения кубов. Ответ не должен отличаться от верного более чем на 0.00001.