버스 노선

Kocourkov라는 체코 도시에는 공공 교통 시스템이 있다. 버스 정류장 $N$개와 양방향 도로 $N - 1$개로 이루어지고, 도로는 각각 서로 다른 두 정류장을 잇는다. 어느 정류장에서 출발하더라도 도로를 따라가면 나머지 모든 정류장에 도달한다.

매일 아침 각 정류장에서는 자기 자신을 뺀 모든 정류장으로 버스가 정확히 한 대씩 출발한다. 그래서 버스는 모두 $N(N - 1)$대다. 버스는 출발 정류장에서 도착 정류장까지 이어지는 경로 위의 모든 정류장에 한 번씩 정차한다.

정류장마다 그곳에 정차하는 버스를 모두 적은 시간표가 있어야 한다. 그 정류장에서 경로를 시작하는 버스와 그곳에서 경로를 끝내는 버스도 시간표에 들어간다.

Kocourkov의 교통 시스템 설명이 주어진다. 정류장마다 그곳에 정차하는 버스의 수를 구하라.

첫 줄에 정류장의 수 $N$이 주어진다. 정류장 번호는 1번부터 $N$번까지다. 이어지는 $N - 1$개의 줄에는 도시의 도로가 하나씩 주어진다. 각 줄에는 그 도로가 잇는 서로 다른 두 정류장의 번호 $x$, $y$ ($1 \le x, y \le N$)가 주어진다.

$1 \le N \le 10^6$ 이다.

$N$개의 줄을 출력한다. $i$번째 줄에는 $i$번 정류장에 정차하는 버스의 수를 정수 하나로 출력한다.