Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Аномалиями назовём точки, для которых расстояние до точек кластера превышает 1. При проведении вычислений с кластерами, аномалии нужно игнорировать.

Расстояние между двумя точками на плоскости A(x1, y1) и B(x2, y2) вычисляется по формуле:

d(A, B) = √((x₂ - x₁)² + (y₂ - y₁)²)

В файле A хранятся координаты точек двух кластеров, где H = 3, W = 3 для каждого кластера. В каждой строке записана информация о расположении на карте одной точки: сначала координата x, затем координата y. Известно, что количество точек не превышает 1000.

В файле Б хранятся координаты точек трёх кластеров, где H = 3, W = 3 для каждого кластера. Известно, что количество точек не превышает 10 000. Структура хранения информации в файле Б аналогична файлу А.

Для каждого файла определите dmin - минимальное расстояние между двумя точками разных кластеров и dmax - максимальное расстояние между двумя точками разных кластеров.

В ответе запишите четыре числа: в первой строке сначала целую часть произведения dmin × 10 000, затем целую часть произведения dmax × 10 000 для файла А, во второй строке – аналогичные данные для файла Б.