地上有一排格子，共 n 个位置。机器猫站在第一个格子上，需要取第 n 个格子里的东西。机器人的行动遵循下面的规则：初始时，机器人位于 11 号格子，若机器人目前在 xx 格子，那么它可以跳跃到 x−1,x+1,2xx−1,x+1,2x 里的一个格子（不允许跳出界）。问机器人最少需要多少次跳跃，才能到达 nn 号格子。
仅一行，一个正整数，表示 nn。
仅一行，一个正整数，表示最少跳跃次数。
30
6
第一组样例：1→2→4→8→16→15→301→2→4→8→16→15→30
第二组样例：1→2→3→6→12→24→25→501→2→3→6→12→24→25→50
第三组样例：1→2→4→8→16→32→641→2→4→8→16→32→64
第四组样例：1→2→4→8→16→32→31→62→631→2→4→8→16→32→31→62→63
请注意在本组样例中，6363 不能通过 64−164−1 得到，因为格子总数为 6363，没有第 6464 个格子。
对于 100% 的数据，有 1≤n≤10001≤n≤1000。
