Напишите программу, которая пересчитывает координаты центров кластеров.
Формат входных данных:
Первая строка: n k — количество точек и кластеров
Следующие n строк: x y c — координаты точки и номер её кластера (числа x, y - вещественные, c - целое число)
Формат выходных данных:
k строк: новые координаты центров (округлённые до 2 знаков)
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 2
1 1 0
2 1 0
1 2 0
8 8 1
9 8 1
8 9 1
|
1.33 1.33
8.33 8.33
|