nnn 个格子排成一排。开始时，有一个机器人位于 111 号格子中。
这个机器人的行动遵循下面的规则：
若机器人目前在 xxx 号格子，那么它可以跳到 x−1,x+1,2xx−1,x+1,2xx−1,x+1,2x 里的一个格子（不允许跳出界）
问机器人最少需要多少次跳跃，才能到达n号格子。
输入一个正整数 nnn ， nnn 的含义见题目描述。
输出一个正整数，表示跳到 nnn 号格子的最少跳跃次数。
输入样例 #1
10
输出样例 #1
4
n≤106n \le 10^{6}n≤106
样例解释：
机器人行动路径为：1→2→4→5→10 1 \rightarrow 2 \rightarrow 4 \rightarrow 5 \rightarrow 101→2→4→5→10