Biến đổi số

Cho một số nguyên dương $N$ ($1 \le N \le 10^{18}$). Để biến đổi số $N$ thành số $1$ có thể thực hiện bằng cách sử dụng các phép toán sau đây:

Phép toán 1: Nếu $N$ là số chẵn, em chia $N$ cho $2$;
Phép toán 2: Nếu $N$ là số lẻ, em có thể trừ đi $1$ hoặc cộng thêm $1$;

Em hãy viết chương trình tìm số bước ít nhất để biến đổi $N$ về $1$ (có thể có nhiều cách khác nhau để đạt được số bước ít nhất).

Số nguyên dương $N$.

Một số nguyên – là số bước ít nhất để biến đổi $N$ thành $1$.

• $1 \le N \le 10^{18}$