Розріжемо кавун#1840

Розріжемо кавун

1 секунда
256 мегабайтів
Дуже легка

Василько і Петя вирішили розрізати кавун на дві частини (будемо вважати кавун ідеальною кулею з радіусом ). Для цього вони роблять розрізи. Один розріз складається з сектора кола, в площині якого зроблений розріз. Дуга сектора задана двома точками, що не лежать на одному діаметрі кулі. Розрізи утворюють неперервну замкнуту ламану на поверхні кулі і ділять поверхню кавуна на дві частини так, що для будь-якого відрізка цієї ламаної вся ламана лежить по одну сторону від площини, що проходить через даний відрізок. Вважаємо, що центр кулі знаходиться в початку координат. Жодні дві послідовні ланки ламаної не належать одній прямій на кулі.

Вхідні дані

Перший рядок містить ціле число (3 \leq n \leq 10) — кількість вершин ламаної. У наступних рядках описані точки, кожна задається трійкою цілих чисел x_i, y_i, z_i, i = 1..n (-50 \leq x_i, y_i, z_i \leq 50). Точки задано у довільному порядку. Точка на кулі визначається як перетин кулі з променем з у точку (x_i, y_i, z_i).

Вихідні дані

Виведіть об'єм меншої з двох частин з точністю не менше знаків після десяткової крапки.

Приклади

Приклад 1

Loading
Loading