Без девяток

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

입력

В единственной строке расположены два числа ll и rr --- границы диапазона чисел, которые Человек-Паук будет записывать (1lr10151 \le l \le r \le 10^{15}). Обратите внимание, так как Человек-Паук не любит девятки, гарантируется, что ll и rr также не содержат девяток!

출력

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

힌트

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

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