Назовем натуральное число триподобным (то есть, подобным числу 3), если его запись содержит только те цифры, которые можно представить в виде степени (с целым показателем) числа 3. Найдите количество триподобных чисел, которые принадлежат промежутку [A; B].
Программа должна прочитать числа A и B, записанные в одну строчку через пробел (1 ≤ A ≤ B ≤ 10^39 ).
Программа должна вывести единственное число – искомое количество триподобных чисел.