n = read_line.to_i g = Array.new(n) { [] of Int32 } (n - 1).times do u, v = read_line.split.map { |v| v.to_i - 1 } g[u] << v g[v] << u end dist1 = Array.new(n) { |i| g[i].size } dist2 = Array.new(n) do |i| g[i].sum { |j| dist1[j] } - g[i].size end puts dist2.join("\n")