希卡族的科技已经失传了很久。在复原遗迹中的技术时,公主复原出了古老的程序编辑器。这种编辑器可以从初始值 开始,编辑一个三十二位二进制数。
古老的编辑器支持两种操作:x+=1和x=~x。作为公主最忠诚的随从,你要找到编辑得到某个三十二位二进制数(补码)的最少步骤。
x+=1
x=~x
多组输入。每行一个int,代表编辑目标。不超过一万组输入。
对于每组数据,输出一个整数,代表最少编辑次数。某个数无法通过编辑得到时,输出 。
2 -3
1 2
输入在int以内