406873: GYM102591 A 3435

Вам нужно посчитать количество забавных чисел на промежутке от $$$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