From bbe8222494304ca2e7be753f900dde6708044ade Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Zofia=20B=C4=85czyk?= <s444344@pcd2p.labs.wmi.amu.edu.pl>
Date: Sun, 3 Jan 2021 16:14:22 +0100
Subject: [PATCH] attempt 1

---
 TaskF00/Makefile |  0
 TaskF00/run      | 36 ++++++++++++++++++++++++++++++++++++
 2 files changed, 36 insertions(+)
 create mode 100644 TaskF00/Makefile
 create mode 100644 TaskF00/run

diff --git a/TaskF00/Makefile b/TaskF00/Makefile
new file mode 100644
index 0000000..e69de29
diff --git a/TaskF00/run b/TaskF00/run
new file mode 100644
index 0000000..9e92926
--- /dev/null
+++ b/TaskF00/run
@@ -0,0 +1,36 @@
+#!/usr/bin/python3
+
+import sys
+import re
+
+sciezki = {}
+stanyakceptujace = []
+f = open(sys.argv[1], "r")
+lines = f.readlines()
+for line in lines:
+    answer = re.match('^([0-9]+) ([0-9]+) ([a-z]*)$', line)
+    if answer:
+        try:
+            try:
+                sciezki[answer.group(1)][answer.group(3)].add(answer.group(2))
+            except KeyError:
+                sciezki[answer.group(1)][answer.group(3)] = {answer.group(2)}
+        except KeyError:
+            sciezki.update({answer.group(1):{}})
+            sciezki[answer.group(1)][answer.group(3)] = {answer.group(2)}
+    else:
+        stanyakceptujace.append(line[:-1])
+for input in sys.stdin.readlines():
+    act = {str(0)}
+    for char in input[:-1]:
+        tca = set()
+        for z in act:
+            try:
+                tca.update(sciezki[z][char])
+            except KeyError:
+                pass
+        act = tca;
+    if len(act.intersection(stanyakceptujace))>0:
+        print("YES")
+    else:
+        print("NO")