A. 3435
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам нужно посчитать количество забавных чисел на промежутке от $$$l$$$ до $$$r$$$ включительно. Число называется забавным, если сумма обостренности цифр из которых он состоит равно самому числу. Значение обостренности цифры $$$x$$$ равно $$$x^x$$$. Например сумма обостренности цифр числа $$$3153$$$ равна $$$3^3 + 1^1 + 5^5 + 3^3$$$ = $$$3180$$$.

Входные данные

В единственной строке дается $$$l$$$, $$$r$$$ $$$(1 \le l \le r \le 10^9)$$$, задающий промежуток.

Выходные данные

Вывести в единственной строке число равное количеству забавных чисел на промежутке.

Пример
Входные данные
2020 4040
Выходные данные
1