Ограничение по времени: 2.000 секунд
Ограничение по памяти: 100.000 мегабайт
Каждый вечер Человек-Паук садится за свой компьютерный стол и записывает на лист бумаги все числа в диапазоне от l до r включительно. К сожалению, Человек-Паук очень не любит цифру девять. Поэтому он всегда пропускает числа, в которых есть цифра девять.
Ваша задача — по заданным l и r определить, сколько чисел Человек-Паук запишет на лист бумаги, если учитывать, что лист вмещает неограниченное количество чисел.
В единственной строке расположены два числа l и r — границы диапазона чисел, которые Человек-Паук будет записывать (1 ≤ l ≤ r ≤ 1015). Обратите внимание, так как Человек-Паук не любит девятки, гарантируется, что l и r также не содержат девяток!
В единственной строке выведите ответ — количество записанных на листе чисел.
| input | output |
|---|---|
1 10 |
9 |
80 100 |
10 |
В первом тестовом примере из отрезка [1, 10] Человек-Паук выпишет все числа, кроме числа 9. Во втором тестовом примере Человек-Паук выпишет все числа, кроме 89, 90, 91, . . . , 99.