Сколько существует десятичных четырёхзначных чисел, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

cnt = 0
for x1 in range(1,10):
    for x2 in range(1, 10):
        for x3 in range(1, 10):
            for x4 in range(1, 10):
                w = str(x1) + str(x2) + str(x3) + str(x4)
                if int(w[0]) % 2 == 0 and int(w[1]) % 2 != 0 and int(w[2]) % 2 == 0 and int(w[3]) % 2 != 0 and w[0] != w[2] and w[1] != w[3] or \
                        int(w[0]) % 2 != 0 and int(w[1]) % 2 == 0 and int(w[2]) % 2 != 0 and int(w[3]) % 2 == 0 and w[0] != w[2] and w[1] != w[3]:
                    cnt += 1
 
print(cnt)

result = 0
for num in range(1000,9999):
    #раскладываем число на цифры в список и проверяем что все цифры различны
    lst = []
    while num:
        numeral = num % 10
        if numeral in lst:
            lst.clear()
            break
        lst.append(numeral)
        num //= 10
    if lst and lst[0] % 2 != lst[1] % 2 and lst[1] % 2 != lst[2] % 2 and lst[2] % 2 != lst[3] % 2 :
        result += 1
print(result)

def f1(x):
    s = str(x)
    for i in range(len(s) - 1):
        if (not int(s[i]) % 2 and not int(s[i + 1]) % 2) or (int(s[i]) % 2 and int(s[i + 1]) % 2):
            return False
    return True
 
def f2(x):
    return len(str(x)) == len(set(str(x)))
 
c = 0
for i in range(1000,10000):
    if f1(i) and f2(i):
        c += 1
print(c)

from itertools import permutations
 
digits = '0123456789'
count = 0
for p in permutations(digits, 4):
    if p[0] != '0':
        if len(set(p)) == 4:
            if all((int(p[i]) % 2) != (int(p[i+1]) % 2) for i in range(3)):
                count += 1
print(count)