Proyeksiya R^3-də

Verilmiş N üçölçülü nöqtələrdən hər biri üçün ən yaxın nöqtəni tapmaq tələb olunur. Nöqtələr arasındakı məsafə eyni qaydada hesablanır.

Giriş verilənləri

Nöqtələrin sayı N (2 ≤ N ≤ 3·10^4) və N nöqtə verilir. Hər bir nöqtə üç koordinatla təyin olunur: x, y, z. Bütün koordinatlar 0 ilə 10^9 arasında olan tam ədədlərdir.

Çıxış verilənləri

N ədəd çıxarın — hər bir nöqtə üçün ona ən yaxın nöqtənin nömrəsini ( 1 ilə N arasında) göstərin.

Nümunələr