eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

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

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

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

Input data

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

Output data

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

Examples

Input example #1
2 12
Output example #1
3