Життя комах#4390

Життя комах

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

У кубічній кімнаті зі стороною см знаходиться мух. Кожна муха вважає своєю ту частину кімнати, яка розташована ближче до неї, ніж до будь-якої іншої мухи. Мудрий Павук, який спостерігав з одного з кутів, зауважив, що перша муха володіє об'ємом A_1 см^3, друга муха — A_2 см^3, і так далі, аж до -ої мухи, що володіє об'ємом A_N см^3.

Які об’єми назвав Мудрий Павук?

Вхідні дані

У першому рядку вхідних даних міститься натуральне число (1 \leq N \leq 6) — кількість мух у кімнаті. У наступних рядках задано положення мух у момент поділу. Кожна позиція задається трійкою цілих чисел x_i, y_i, z_i (0 \leq x_i, y_i, z_i \leq 200) — координатами кожної мухи. Жодні дві мухи не знаходяться в одній точці. Система координат вибрана так, що один з кутів кімнати має координати (0, 0, 0), а протилежний — (200, 200, 200).

Вихідні дані

Виведіть дійсних чисел: A_1, A_2, , A_N.

Приклади

Приклад 1

Loading
Loading