Problems
Like 3
Like 3
Назвемо натуральне число триподібним (тобто, подібним числу \textbf{3}), якщо його запис містить лише ті цифри, котрі можна подати у вигляді степеня (з цілим показником) числа \textbf{3}. Знайдіть кількість триподібних чисел, що належать проміжку \[\textbf{A}; \textbf{B}\].
\InputFile
Програма повинна прочитати числа \textbf{A} та \textbf{B}, записані в один рядок через пропуск (\textbf{1} ≤ \textbf{A} ≤ \textbf{B} ≤ \textbf{10^39} ).
\OutputFile
Програма повинна вивести єдине число -- шукану кількість триподібних чисел.
Input example #1
1 10
Output example #1
3