28988번 - Взлом сейфа 다국어

Ассасины 21 века более продвинуты, чем их предки. Так, наконец заполучив Яблоко Эдема, Каллум Линч спрятал его в хорошо охраняемом сейфе. Код к сейфу он поставил довольно длинный, чтобы никто не смог его взломать.

Однако, многочисленные попытки тамплиеров вскрыть сейф привели к следующему наблюдению: код от сейфа представляет собой <<арифметическое число>>. Число называется арифметическим, если его цифры образуют арифметическую прогрессию по модулю 10: $a_1 = (a_0 + d) \mod 10$, $a_2 = (a_1 + d) \mod 10$, \ldots . Также тамплиерам известны границы на число, представляющее собой код --- оно не меньше $l$ и не больше $r$.

Исходя из всей этой информации, новая предводительца тамплиеров, София Райлин, просит вас помочь найти количество возможных кодов к сейфу, удовлетворяющих всем ограничениям. Помогите ей!

В первой строке содержится число $l$ --- левая граница на число, представляющее код от сейфа ($1 \le l \le 10^{10^5}$).

Во второй строке содержится число $r$ --- правая граница ($l \le r \le 10^{10^5}$).

В единственной строке выведите количество возможных кодов к сейфу, являющихся арифметическими числами и лежащими в отрезке $[l, r]$.

В первом тестовом примере подходят все числа из данного отрезка.

Во втором тестовом примере подходят числа 90-99 и 109.