eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Числа від \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 12
Вихідні дані #1
3