eolymp
bolt
Try our new interface for solving problems
Problems

Жизнь насекомых

Жизнь насекомых

Time limit 1 second
Memory limit 256 MiB

В комнате, имеющей форму куба со стороной 200 см, находится N мух. Каждая муха заявила, что ей принадлежит та часть комнаты, которая ближе к ней, чем к какой-либо другой мухе. Мудрый Паук, сидящий в углу, заметил, что первой мухе принадлежит A_1 см^3, второй - A_2 см^3, ..., N-ой - A_N см^3.

Какие числа назвал Мудрый Паук?

Input data

В первой строке входного файла записано натуральное число N (1N6) - количество мух в комнате. Далее в Nстроках содержаться описания их положений на момент сделанного заявления. Каждое положение описывается тройкой целых чисел x_i, y_i, z_i (0x_i, y_i, z_i200) - координатами мух в пространстве. Никакие две мухи не находятся в одной точке. Система координат введена таким образом, что один угол комнаты имеет координаты (0,0, 0), а противоположный - (200, 200, 200).

Output data

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

Examples

Input example #1
3
0 100 100
150 100 100
200 100 100
Output example #1
3000000.000000
4000000.000000
1000000.000000