Проєкція в R^3

Дано N тривимірних точок. Для кожної точки потрібно знайти будь-яку найближчу до неї точку. Відстань між точками визначається за формулою:

.

Вхідні дані

Задано кількість точок N (2 ≤ N ≤ 3·10^4) та N точок. Кожна точка описується трьома координатами x, y, z. Усі координати є цілими числами в діапазоні від 0 до 10^9.

Вихідні дані

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

Приклади