希卡族的科技已经失传了很久。在复原遗迹中的技术时，公主复原出了古老的程序编辑器的beta版。这种编辑器可以从初始值 1 开始，编辑一个三十二位二进制数。编辑器支持两种操作：左移位（一位）和按位取反。作为公主最忠诚的随从，你要找到编辑得到某个三十二位二进制数（补码）的最少步骤。

输入 多组输入。每行一个int范围内的整数，代表编辑目标。不超过一万组输入。

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

输入样例 3 -2 输出样例 3 1