给出一个正整数n，需要将n变为一个可以被表示为+的正整数m，其中a和b都是非负整数且a!=b，你可以进行两种操作：

1.令n加1

2.令n减1

请你求出最少需要多少次操作才能将n变成满足条件的m。

输入格式

输入一个整数，代表n。
0≤n≤

输出格式

输出一个整数，代表需要的最少操作次数

测试样例一

8

1

测试样例二

20

0

测试样例三

49

1

代码长度限制    16 KB

时间限制            400 ms

内存限制            64 MB

栈限制                8192 KB

注： //加减一共有3种情况 第1种是2的a次方比n大 把剩下的n加到1 b为0
    //第2种是剩下的n与2的i-1次方最近 第3种剩下的n与2的i次方最近
    //有没有可能a与i-1或i相等后但是i-2或者i+1比第一种情况更小 测试点没有 代码也没有考虑

#include <stdio.h>
#include <math.h>
int main()
{int n;scanf("%d",&n);if (n<=1)    //n==0和1的情况特殊{printf("%d",3-n);return 0;}
//先把n减去2幂并且记录最大值aint a=0;while(n>(int)pow(2,a))//执行完之后2的a次方大于n{a++;}    a--;n=n-(int)pow(2,a);
//找需要进行加减的次数int num=0,i=0;for (;n>(int)pow(2,i);i++);if(n==(int)pow(2,i) && i!=a){printf("0");return 0;}//加减一共有3种情况 第1种是2的a次方比n大 把剩下的n加到1 b为0//第2种是剩下的n与2的i-1次方最近 第3种剩下的n与2的i次方最近//有没有可能a与i-1或i相等后但是i-2或者i+1比第一种情况更小 测试点没有 代码也没有考虑if(((int)pow(2,i)-n) > n-(int)pow(2,i-1)){num=(int)pow(2,a+1)-(int)pow(2,a)-n+1;if(num > n-(int)pow(2,i-1) && i-1!=a)num=n-(int)pow(2,i-1);}else{num=(int)pow(2,a+1)-(int)pow(2,a)-n+1;if(num > (int)pow(2,i)-n && i!=a)num=(int)pow(2,i)-n;}printf("%d",num);
}