eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Лексикографически наименьшее троичное

Лексикографически наименьшее троичное

Числа от \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 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2 12
Выходные данные #1
3