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