Даны N трехмерных точек. Нужно для каждой найти любую ближайшую точку. Расстояние между точками равно
.
Число точек N (2 ≤ N ≤ 3·10^4) и N точек. Каждая точка задается тремя координатами x, y, z. Все координаты — целые числа от 0 до 10^9.
Выведите N чисел — для каждой точки номер ближайшей к ней точки (от 1 до N).