The Life of Insects#4390
In a cubic room with each side measuring cm, there are flies. Each fly claims ownership of the part of the room that is closer to it than to any other fly. The Wise Spider, observing from a corner, noted that the first fly controls A_1 cm^3, the second fly controls A_2 cm^3, and so on, up to the -th fly, which controls A_N cm^3.
What are the volumes that the Wise Spider mentioned?
The first line of the input contains a natural number (1 \leq N \leq 6), representing the number of flies in the room. The following lines provide the positions of the flies at the time of their claim. Each position is given by a triplet of integers x_i, y_i, z_i (0 \leq x_i, y_i, z_i \leq 200), which are the coordinates of each fly. No two flies occupy the same point. The coordinate system is chosen so that one corner of the room has coordinates (0, 0, 0) and the opposite corner has coordinates (200, 200, 200).
Output real numbers: A_1, A_2, , A_N.
Example 1