From fa47878227cca261b7f33c369bde7b71feb4fb63 Mon Sep 17 00:00:00 2001
From: Igor <50257429+igorechek06@users.noreply.github.com>
Date: Thu, 7 Oct 2021 21:44:13 +0900
Subject: УРА НОВЫЙ РЕЛИЗ СПУСТЯ 1000 лет
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 test.py | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 test.py

(limited to 'test.py')

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])
-- 
cgit v1.2.3