Автомат получает на вход четырёхзначное десятичное число, в котором есть как чётные, так и нечётные цифры. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма чётных цифр и сумма нечётных цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 2177. Сумма чётных цифр – 2, сумма нечётных цифр – 15. Результат: 215.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
429 1113 223 1716 1212 121 422 524 25