시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB41302076.923%

문제

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

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

입력

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

출력

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

예제 입력 1

1 10

예제 출력 1

9

예제 입력 2

80 100

예제 출력 2

10

노트

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

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