E. 打孔纸带mini

内存限制:16 MiB 时间限制:300 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

希卡族的科技已经失传了很久。在复原遗迹中的技术时,公主复原出了古老的程序编辑器。这种编辑器可以从初始值 开始,编辑一个三十二位二进制数。

古老的编辑器支持两种操作:x+=1x=~x。作为公主最忠诚的随从,你要找到编辑得到某个三十二位二进制数(补码)的最少步骤。

输入格式

多组输入。每行一个int,代表编辑目标。不超过一万组输入。

输出格式

对于每组数据,输出一个整数,代表最少编辑次数。某个数无法通过编辑得到时,输出

样例

【输入样例】

2
-3

【输出样例】

1
2

数据范围与提示

输入在int以内

通告标题

通告内容

已知晓