- 깊이 우선 탐색을 이용해서 트리의 부모를 찾을 수 있다.
import sys
input = sys.stdin.readline
sys.setrecursionlimit(10 ** 6)
N = int(input())
tree = [[] for _ in range(N+1)]
for _ in range(N-1):
a, b = map(int, input().strip().split())
tree[a].append(b)
tree[b].append(a)
visited = [0] * (N+1)
def DFS(start):
for i in tree[start]:
if not visited[i]:
visited[i] = start
DFS(i)
DFS(1)
for i in range(2, N+1):
print(visited[i])