Лексикографічно найменше трійкове#3143
Усі числа між та записують у трійковій системі числення без початкових нулів. Кожне число записують окремим рядком. Потім отримані рядки впорядковують у лексикографічному порядку. Яке число буде першим?
Числа і задані у десятковій системі числення, і відповідь також повинна бути у десятковій системі.
Наприклад, якщо A = 2 і B = 12:
У цьому випадку відповіддю буде (у трійковій системі це ).
Задані натуральні числа і (1 \leq A \leq B \leq 10^{15}).
Виведіть відповідь.
Приклад 1