Задача 08C. Science conference 2

Входной файл:Стандартный вход   Ограничение времени: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
-2 -6
-8 -16

0.089s 0.016s 15