Задача #2560

(Д. Бахтиев) Радиус Шварцшильда — это характеристика черной дыры, определяющая её границу, которую часто называют горизонтом событий. Учёный изучает вращение звёзд (точек) вокруг чёрных дыр и рассматривает те звёзды, которые находятся в диапазоне от одного до трёх радиусов Шварцшильда. Назовём расстоянием между чёрной дырой и звездой — расстояние от звезды до горизонта событий рассматриваемой чёрной дыры.

Расстояние между двумя точками можно вычислить по формуле: $d=\sqrt{(x-a{)}^2+(y-b{)}^2}$, где (x; y) и (a; b) — координаты точек. Гарантируется, что ни одна звезда не находится в диапазоне от одного до трёх радиусов Шварцшильда сразу двух или более чёрных дыр.

В файлах A и Б хранятся данные о чёрных дырах и звёздах. В первой строке указано число n — количество чёрных дыр. В последующих n строках указаны три числа: первое и второе — координаты x и y (в условных единицах) центра чёрной дыры соответственно, третье — радиус Шварцшильда (в условных единицах) для этой чёрной дыры. В каждой последующей строке записана информация о расположении одной звезды — сначала координата x, затем координата y.

Известно, что количество звёзд в файле А не превышает 1000, а в файле Б — 10000.

Для каждой чёрной дыры найдите среднее арифметическое расстояние от неё до звёзд, находящихся в диапазоне от одного до трёх радиусов Шварцшильда соответствующей чёрной дыры. Полученные результаты умножьте на 1000 и отбросьте все оставшиеся десятичные знаки. В ответе запишите сначала наибольшее, а затем наименьшее значения для файла А. Затем запишите подсчитанные значения для файла Б в том же порядке.