import sys
input = sys.stdin.readline
sys.setrecursionlimit(10000000)
N = int(input())
graph = [[] for _ in range(N+1)]
for _ in range(N-1):
a, b = map(int, input().split())
graph[a] += [b]
graph[b] += [a]
visited = [0] * (N+1)
def DFS(start):
for i in graph[start]:
if visited[i] == 0:
visited[i] = start
DFS(i)
for i in range(1, N+1):
if visited[i] == 0:
DFS(i)
for i in range(2, N+1):
print(visited[i])
DFS/BFS를 통해 각 리스트에 인접한 노드를 불러와 해당 노드의 자식 노드로 지정해준다.