Задание 2. Из ЕГЭ

Определите количество четырехзначных чисел, записанных в десятичной системе счисления, в записи которых все цифры различны и никакие две чётные и две нечётные цифры не стоят рядом.

# Входные данные Выходные данные
1 720