#!/usr/bin/env python3
import math

n = int(input())
cranes = [tuple(map(int, input().split())) for _ in range(n)]

for x1, y1, h1 in cranes:
  r = h1
  for x2, y2, h2 in cranes:
    if h2 > h1:
      r = min(r, math.hypot(x2-x1, y2-y1))
  print(int(r))