1 files changed, 28 insertions, 0 deletions

diff --git a/test.py b/test.py
new file mode 100644
index 0000000..d7ec5be
--- /dev/null
+++ b/test.py
@@ -0,0 +1,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])