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

from itertools import permutations
s = permutations('POCOMAXA', 8)
cnt = 0
for i in s:
    p = ''.join(i)
    if p.count('PC')==0 and p.count('PM')==0 and p.count('PX')==0:
        if p.count('CP') == 0 and p.count('CM') == 0 and p.count('CX') == 0:
            if p.count('MP') == 0 and p.count('MC') == 0 and p.count('MX') == 0:
                if p.count('XP') == 0 and p.count('XC') == 0 and p.count('XM') == 0:
                    if p.count('OO') == 0 and p.count('OA') == 0 and p.count('AO') == 0 and p.count('AA') == 0:
                        cnt += 1
print(cnt//4)