Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.

2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).



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



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



1915 20 101 1213 1312 312 1519 112 1212



В ответе запишите только количество чисел.

1915 - не подходит, т.к. 19 невозможно получить20 - не подходит, т.к в порядке убывания101 - не подходит, т.к в порядке убывания1213 1312 - не подходит, т.к в порядке убывания 312 1519 - не подходит, т.к. 19 невозможно получить 112 1212Ответ: 4