Üçlük

Sizə tam ədəd $n$ verilir. Bu ədəd üzərində aşağıdakı üç əməliyyatdan istifadə edə bilərsiniz:

1. $n$ ədədini $1$ vahid azaldın.

2. $n$ ədədini $1$ vahid artırın.

3. Əgər $n$ $3$-ə tam bölünürsə, $n$-i $3$-ə bölün.

Məqsədiniz $n$ ədədini $1$-ə çevirmək üçün lazım olan minimal əməliyyat sayını tapmaqdır.

Giriş verilənləri

Girişdə birinci sətir bir tam ədəd $n$ ($1\le n\le 10^{18}$) ehtiva edir.

Çıxış verilənləri

Çıxışda bir ədəd verilməlidir — $n$ ədədini $1$-ə çevirmək üçün tələb olunan minimal əməliyyat sayı.

Nümunələr

Qeyd

Birinci nümunədə $3$-ə bir dəfə bölməklə $1$ əldə edə bilərik.

İkinci nümunədə əvvəlcə $n$ ədədini iki dəfə $1$ azaldıb, sonra $3$-ə bölə bilərik.

Qiymətləndirmə

$1\le n\le 10^5$ aralığında düzgün işləyən həllər $40\%$ bal toplayacaq.