From 1213a8f0ba400579930084abdcff65b89635cb93 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Kijowski=20Micha=C5=82?= <michal@hakieur>
Date: Thu, 10 Dec 2020 15:09:09 +0100
Subject: [PATCH] fdgg

---
 TaskE04/Makefile |  0
 TaskE04/run      | 17 +++++++++++++++++
 2 files changed, 17 insertions(+)
 create mode 100644 TaskE04/Makefile
 create mode 100755 TaskE04/run

diff --git a/TaskE04/Makefile b/TaskE04/Makefile
new file mode 100644
index 0000000..e69de29
diff --git a/TaskE04/run b/TaskE04/run
new file mode 100755
index 0000000..b425475
--- /dev/null
+++ b/TaskE04/run
@@ -0,0 +1,17 @@
+#!/usr/bin/python3
+
+import sys
+import re
+
+sciezki = {0:{'M':1,'a':0,'c':0,'b':0,'e':0,'t':0,'h':0,'x':0},1:{'M':0,'a':2,'c':0,'b':0,'e':0,'t':0,'h':0,'x':0},2:{'M':0,'a':0,'c':3,'b':0,'e':0,'t':0,'h':0,'x':0},3:{'M':0,'a':0,'c':0,'b':4,'e':0,'t':0,'h':0,'x':0},4:{'M':0,'a':0,'c':0,'b':0,'e':5,'t':0,'h':0,'x':0},5:{'M':0,'a':0,'c':0,'b':0,'e':0,'t':6,'h':0,'x':0},6:{'M':0,'a':0,'c':0,'b':0,'e':0,'t':0,'h':7,'x':0},7:{'M':7,'a':7,'c':7,'b':7,'e':7,'t':7,'h':7,'x':7}};
+stanyakceptujace = [7];
+for input in sys.stdin.readlines():
+	act = 0;
+	for char in input[:-1]:
+		if char not in ['M','a','c','b','e','t','h']:
+			char = 'x'
+		act = sciezki[act][char]
+	if act in stanyakceptujace:
+		print("YES")
+	else:
+		print("NO")