Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
1)если число трехзначное,то удваивается его первая цифра(вместо первой цифры записывается её удвоенное значение),если четырехзначное,то вместо последней цифры записывается 1;
2)в полученном числе каждая цифра заменяется на предыдущую (1 заменяется на 0,2-на 1 и т.д.),а 0 заменяется на 9.
Незначащие нули в полученном числе отбрасываются.Получившееся таким образом число является результатом работы автомата.
Например,из числа 327 на первом шаге будет получено число 627,на втором-516;из числа 5126 на первом шаге будет получено число 5121,на втором -4010;из числа 1326 на первом шаге будет получено число 210.
Определите сколько из приведенных ниже чисел могут получиться в результате работы автомата.
159 261 1916 1120 820 105 5100 9410