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