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