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

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

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



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



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



1915 20 101 1213 1312 312 1519 112 1212



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

Число 1915 не может быть ре­зуль­та­том ра­бо­ты автомата, по­сколь­ку число 19 не­воз­мож­но по­лу­чить сло­же­ни­ем двух цифр.Число 20 не может быть ре­зуль­та­том ра­бо­ты автомата, по­сколь­ку по­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния.Число 101 не может быть результатом работы автомата, поскольку первая его часть − 1, а вторая − 01 − это не число.Число 1213 может быть ре­зуль­та­том ра­бо­ты автомата, в этом слу­чае ис­ход­ное число могло быть 6667.Число 1312 не может быть ре­зуль­та­том ра­бо­ты автомата, по­сколь­ку по­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния.Число 312 может быть ре­зуль­та­том ра­бо­ты автомата, в этом слу­чае ис­ход­ное число могло быть 2166.Число 1519 не может быть ре­зуль­та­том ра­бо­ты автомата, по­сколь­ку числа за­пи­сы­ва­ют­ся в по­ряд­ке неубывания, а число 19 не­воз­мож­но по­лу­чить сло­же­ни­ем двух цифр.Число 112 может быть ре­зуль­та­том ра­бо­ты автомата, в этом слу­чае ис­ход­ное число могло быть 1057.Число 1212 может быть ре­зуль­та­том ра­бо­ты автомата, в этом слу­чае ис­ход­ное число могло быть 6666.Ответ: 4.