루트 트리의 부모

정점 1을 루트로 하는 트리가 간선 목록으로 주어질 때 나머지 각 정점의 부모를 구하세요.

첫째 줄에 정점 수 $N$, 다음 $N-1$개 줄에 트리의 간선이 순서 없이 주어집니다. $N \le 200,000$입니다.

정점 2부터 $N$까지 부모 정점을 한 줄에 하나씩 출력합니다.