Вам дано ціле число $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\%$ балів.