Məsələlər
C. Трійка
C. Трійка
Вам дано ціле число $n$. Також є три види операцій:
\begin{enumerate}
\item Зменшити $n$ на $1$.
\item Збільшити $n$ на $1$.
\item Якщо $n$ ділиться націло на $3$, поділити $n$ на $3$.
\end{enumerate}
За яку мінімальну кількість операцій можна зробити число $n$ рівним $1$?
\InputFile
Перший рядок містить одне ціле число $n$ ($1 \le n \le 10^{18} $).
\OutputFile
Виведіть одне число~--- мінімальну кількість операцій, за яку можна зробити число $n$ рівним $1$.
\Note
У першому прикладі можна один раз поділити на $3$ і отримаємо $1$.
У другому прикладі можна спочатку двічі зменшити $n$ на $1$, а потім поділити на $3$.
\Scoring
Рішення, які працюють правильно для обмежень $1 \le n \le 10^5$, набиратимуть $40\%$ балів.
Giriş verilənləri #1
3
Çıxış verilənləri #1
1
Giriş verilənləri #2
5
Çıxış verilənləri #2
3
Giriş verilənləri #5
70109
Çıxış verilənləri #5
18