blob: d7ec5beab8a2c41f378150dfe9c4ca84f7eddc06 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
n = int(input())
lt = []
for i in range(n - 1):
lt += [list(map(str, input().split()))]
lts = [lt[0]]
l = lt[0][0]
r = lt[0][1]
lt.pop(0)
for i in range(n - 2):
for j in range(len(lt)):
if lt[j][0] == r:
lts += [lt[j]]
lt.pop(j)
r = lts[-1][-1]
break
elif lt[j][1] == l:
lts = [lt[j]] + lts
lt.pop(j)
l = lts[0][0]
break
for i in range(n - 2, -1, -1):
print(lts[i][1])
print(lts[0][0])
|
