Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвертой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 314.

Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.

1915 10 110 1516 1211 316 1519 116 1515