image.png
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
long x = sc.nextLong();//
System.out.println(new Main().countjump(x));
}
}
private long countjump(long x){
if(x<0){
x=-x;
}
long[] dp = new long[(int) (x+2)];
int i = 0;
while (i<=x+1){
if(i<=2){
dp[i]=i;
}else if(i%2==0){
dp[i] = Math.min(dp[i-1],dp[i/2])+1;
}else{
dp[i] = Math.min(dp[(i+1)/2]+1,dp[i-1])+1;
}
i++;
}
return dp[(int) x];
}
}
