Олимпиадный тренинг

Задача . кп08-490


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