eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Проекция в R^3

Проекция в R^3

Лимит времени 4 секунды
Лимит использования памяти 256 MiB

Даны N трехмерных точек. Нужно для каждой найти любую ближайшую точку. Расстояние между точками равно

.

Входные данные

Число точек N (2N3·10^4) и N точек. Каждая точка задается тремя координатами x, y, z. Все координаты — целые числа от 0 до 10^9.

Выходные данные

Выведите N чисел — для каждой точки номер ближайшей к ней точки (от 1 до N).

Пример

Входные данные #1
6
0 0 0
2 0 0
2 2 0
0 2 0
1 1 0
0 4 0
Выходные данные #1
5 5 5 5 2 4