| Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
| Выходной файл: | Стандартный выход | Ограничение памяти: | 512 Мб | |
| Максимальный балл: | 1 |
В городе Ксреднееве проходит научная конференция. Студенты местного университета были приглашены в последний момент, и поэтому опоздали на начало конференции. Конференция проходит в большом зале в m-мерном пространстве. Слушатели собираются вокруг докладчиков, образуя группы так, что каждый докладчик находится в центре некоторого облака слушателей, при этом с начала конференции докладчики как-то изменили свою позицию. Зная позиции всех слушателей в зале, количество докладчиков и позиции докладчиков на начало конференции, помогите студентам определить текущие координаты докладчиков.
При решении задачи разрешено использовать только стандартные библиотеки Python и библиотеку numpy.
Первая строка входного файла содержит натуральные числа n, m, k — количество слушателей конференции, размерность пространства, количество докладчиков. В следующих n строках содержится по m вещественных чисел — координаты слушателей. Далее в k строках содержится по m вещественных чисел — координаты начальных позиций участников.
Выходной файл должен содержать k строк по m целых чисел — координаты докладчиков, округлённые к ближайшему целому (половина округляется к ближайшему чётному, round half to even) и отсортированные в порядке возрастания евклидовой нормы точек.
50 ⩽ n ⩽ 7500
2 ⩽ m, k ⩽ 20
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | input.txt | |