Like 3

Назвемо натуральне число триподібним (тобто, подібним числу 3), якщо його запис містить лише ті цифри, котрі можна подати у вигляді степеня (з цілим показником) числа 3. Знайдіть кількість триподібних чисел, що належать проміжку [A; B].

Вхідні дані

Програма повинна прочитати числа A та B, записані в один рядок через пропуск (1 ≤ A ≤ B ≤ 10^39 ).

Вихідні дані

Програма повинна вивести єдине число – шукану кількість триподібних чисел.

Приклади