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

Числа от A до B включительно записали в троичной системе счисления без ведущих нулей. Каждое число записали в отдельной строке. Затем полученные строки расположили в лексикографическом порядке. Определите, какое число окажется на первом месте.

Числа A и B задаются в десятичной системе счисления, ответ также нужно вывести в десятичной системе счисления.

Например, пусть A=2 и B=12. Тогда:

Таким образом, в этом примере ответом будет являться число 3 (в троичной системе счисления записывающееся как 10).

Входные данные

Заданы натуральные числа A и B (1 ≤ A ≤ B ≤ 10^15).

Выходные данные

Выведите ответ задачи.

Примеры