Лексикографічно найменше трійкове

Числа від A до B включно записали у трійковіой системі числення без ведучих нулів. Кожне число записали у окремому рядку. Потім отримані рядки розмістили у лексикографічному порядку. Визначте, яке число буде на першому місці.

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

Наприклад, нехай A=2 та B=12. Тоді:

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

Вхідні дані

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

Вихідні дані

Виведіть відповідь до задачі.

Приклади