import std; void main() { int N; readf("%d\n", N); auto list = new int[][](N); foreach (_; 0 .. N-1) { int A, B; readf("%d %d\n", A, B); --A, --B; if (A < B) swap(A, B); list[A] ~= B; } auto degs = new long[](N); foreach (i; 0 .. N) { foreach (l; list[i]) { degs[i] += degs[l] + 1; } degs[i].writeln; } }