with open("../input.txt", "r") as fp: data = fp.read().strip().split('\n\n') # Build rule structure rules = {} for line in data[0].split('\n'): key, value = map(int, line.split('|')) if key not in rules: rules[key] = [] rules[key].append(value) def checkNums(pages, a, b): if b not in pages: return True return pages.index(a) < pages.index(b) # Count middle of page list for valid prints count = 0 for line in data[1].split('\n'): pages = list(map(int, line.split(','))) valid = True for num in pages: for rule in rules.get(num, []): if not checkNums(pages, num, rule): valid = False break if not valid: break if valid: count += pages[len(pages)//2] print(count)