Задание №79846 ЕГЭ Информатике

from itertools import product

alph = '012345678'

def valid(s):
    even_num = '02468'
    if s.count('4') != 1:
        return False
    pos4 = s.find('4')
    if pos4 == 0:
        return s[1] in even_num
    elif pos4 == 5:
        return s[4] in even_num
    else:
        return all(s[i] in even_num for i in [pos4-1, pos4+1])

q = 0
for p in product(alph, repeat=6):
    if p[0] == '0':
        continue
    q += int(valid(''.join(p)))
print(q)