Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд ‐ это набор звёзд (точек) на графике, лежащий внутри круга некоторого радиуса. Центр кластера ‐ это одна из звёзд, среднее расстояние от которой до всех остальных звёзд кластера минимально. Под расстоянием понимается расстояние Евклида между двумя точками A(x1, y1) и B(x2, y2) на плоскости, которое вычисляется по формуле: \(d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\). Радиус кластера ‐ это максимальное расстояние от какой-либо звезды, входящей в кластер, до центра этого кластера. Каждая звезда обязательно принадлежит только одному из кластеров; ближайшие точки разных кластеров отстоят друг от друга не менее, чем на единичное расстояние. Требуется найти радиусы всех кластеров и определить их среднее арифметическое R.
Входные данные
Исходные данные находятся в файлах 27-74a.txt и 27-74b.txt. В файле A хранятся данные о звёздах двух кластеров. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y. Значения даны в условных единицах. Известно, что количество звёзд не превышает 1000.
В файле Б аналогичной структуры хранятся данные о звёздах четырёх кластеров; количество звёзд не превышает 10 000.
Выходные данные
В ответе запишите числа: сначала целую часть абсолютного значения произведения R × 10 000 для файла, затем аналогичное значение для файла Б.