fdgg

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")