\*(**Н. Сафронов**) На вход алгоритма подаётся натуральное четырехзначное число N, в десятичной записи которого есть как чётные, так и нечётные цифры (к другим числам алгоритм неприменим). Алгоритм строит по нему новое число R следующим образом:
1\. Если в числе N четных чисел больше, то вычисляется сумма всех
четных цифр числа N, иначе вычисляется сумма всех нечетных цифр числа
N.
2\. Если на предыдущем шаге получилось четное число, то к нему справа
приписывается максимальная четная цифра числа N, иначе слева
приписывается минимальная нечетная цифра числа N.
Сколько существует чисел N, для которых результат работы автомата R равен 111?