Задачи
Разрежем арбуз
Разрежем арбуз
Вася и Петя решили поделить арбуз на две части (будем считать арбуз идеальным шаром с единичным радиусом). Для этого они делают надрезы. Один надрез представляет собой сектор круга, в плоскости которого осуществляется разрез. Дуга сектора задается двумя точками, не лежащими на одном диаметре шара. Надрезы образуют непрерывную замкнутую ломаную линию на поверхности шара и делят поверхность арбуза на две части, причем для любого отрезка верно, что вся ломаная лежит по одну сторону от плоскости, проходящей через данный отрезок. Считаем, что центр сферы находится в начале координат. Никакие два последовательных звена ломанной не принадлежат одной прямой на сфере.
\InputFile
Первая строка содержит число \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{10}) --- количество узлов ломанной. В последующих \textbf{n} строках описаны точки, заданные тройками целых чисел \textbf{x_i}, \textbf{y_i}, \textbf{z_i}, \textbf{i} = \[\textbf{1}..\textbf{n}\] (\textbf{-50} ≤ \textbf{x_i}, \textbf{y_i}, \textbf{z_i} ≤ \textbf{50}), точки заданы в произвольном порядке. Точка на сфере получается как пересечение сферы с лучом из \textbf{O} в точку (\textbf{x_i}, \textbf{y_i}, \textbf{z_i}).
\OutputFile
Выведите объем меньшего из двух кусков с точностью не менее \textbf{7} знаков после десятичной точки.
Входные данные #1
3 1 0 0 0 1 0 0 0 1
Выходные данные #1
0.5235988