Без девяток
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Каждый вечер Человек-Паук садится за свой компьютерный стол и записывает на лист бумаги все числа в диапазоне от l до r включительно. К сожалению, Человек-Паук очень не любит цифру девять. Поэтому он всегда пропускает числа, в которых есть цифра девять.

Ваша задача — по заданным l и r определить, сколько чисел Человек-Паук запишет на лист бумаги, если учитывать, что лист вмещает неограниченное количество чисел.

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

В единственной строке расположены два числа l и r — границы диапазона чисел, которые Человек-Паук будет записывать (1 ≤ l ≤ r ≤ 1015). Обратите внимание, так как Человек-Паук не любит девятки, гарантируется, что l и r также не содержат девяток!

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

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

Примеры

Входные данные
1 10
Выходные данные
9
Входные данные
80 100
Выходные данные
10

Примечание

В первом тестовом примере из отрезка [1, 10] Человек-Паук выпишет все числа, кроме числа 9.

Во втором тестовом примере Человек-Паук выпишет все числа, кроме 89, 90, 91, ..., 99.