Даны \textbf{N} трехмерных точек. Нужно для каждой найти любую ближайшую точку. Расстояние между точками равно \includegraphics{https://static.e-olymp.com/content/c8/c8349721f69fdf0423b37427b94eac0eaaba50b8.jpg} . \InputFile Число точек \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{3·10^4}) и \textbf{N} точек. Каждая точка задается тремя координатами \textbf{x}, \textbf{y}, \textbf{z}. Все координаты --- целые числа от \textbf{0} до \textbf{10^9}. \OutputFile Выведите \textbf{N} чисел --- для каждой точки номер ближайшей к ней точки (от \textbf{1} до \textbf{N}).