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

from itertools import product
b=0
for i in product ('12', repeat=20):
    s='0'+ ''.join(i) + '0'
    if s.count('1') == 10 and s.count('2') == 10:
        while not '00' in s:
            s = s.replace('012','30')
            if '011' in s:
                s = s.replace('011','20')
                s = s.replace('022','40')
            else:
                s = s.replace('01','10')
                s = s.replace('02','101')
        if s.count('1') == 6 and s.count('2') == 5:
            b=max(b,s.count('4'))
print(b)