Числа від A до B включно записали у трійковіой системі числення без ведучих нулів. Кожне число записали у окремому рядку. Потім отримані рядки розмістили у лексикографічному порядку. Визначте, яке число буде на першому місці.
Числа A та B задаються у десятковій системі числення, відповідь також потрібно вивести у десятковій системі числення.
Наприклад, нехай A=2 та B=12. Тоді:
Таким чином, у цьому прикладі відповіддю буде являтись число 3 (яке у трійковій системі числення записується як 10).
Задано натуральні числа A та B (1 ≤ A ≤ B ≤ 10^15).
Виведіть відповідь до задачі.