Problems
Лексикографически наименьшее троичное
Лексикографически наименьшее троичное
Числа от A до B включительно записали в троичной системе счисления без ведущих нулей. Каждое число записали в отдельной строке. Затем полученные строки расположили в лексикографическом порядке. Определите, какое число окажется на первом месте.
Числа A и B задаются в десятичной системе счисления, ответ также нужно вывести в десятичной системе счисления.
Например, пусть A=2 и B=12. Тогда:
Таким образом, в этом примере ответом будет являться число 3 (в троичной системе счисления записывающееся как 10).
Input data
Заданы натуральные числа A и B (1 ≤ A ≤ B ≤ 10^15).
Output data
Выведите ответ задачи.
Examples
Input example #1
2 12
Output example #1
3