Дано множество из n геометрических точек. Пусть выбрана произвольная точка P. Рассмотрим все возможные k невырожденных различных треугольников Ti, образованных точкой P и двумя другими точками из множества. Треугольники считаются различными, если отличаются хотя бы одной вершиной. Строго внутри каждого треугольника Ti (точки на границах не учитываются) лежит mi точек ti, j. Покрывающим расстоянием назовем величину 
, где dist(X, Y) обозначает евклидово расстояние между точками X и Y. Если для точки P не найдется ни одной точки ti, j, подходящей под описанные выше критерии, то покрывающее расстояние считается равным -1.
Требуется вычислить покрывающее расстояние для каждой из точек множества.
В первой строке задается количество точек n. В следующих n строках задается по два целых числа xi yi — координаты i-ой точки. Гарантируется, что все точки различны.
Для каждой точки выведите искомое среднее расстояние. Если ни одной подходящей точки не существует, выведите - 1. Ответ должен отличаться по абсолютной или относительной погрешности не более чем на 10 - 9.
6
0 2
2 4
-1 3
0 0
1 3
1 2
-1
1.885618083
1.648528137
2.290569415
1.414213562
1
