题目描述

小 $Q$ 打算报名一个猜数游戏, 游戏规则是这样的：三人组队每人猜数一次, 每次给定一个不超过 $10$ 亿的正整数。机智的小 $Q$ 把二分算法猜数传授给了其他两名组员, 编程统计三人猜数的总次数。( 中间值 $mid = \frac{最大值+最小值}{2}$ )

输入格式

一行包含空格分隔的 $3$ 个整数, 分别表示三个要猜的数, 范围不超过 $10$ 亿。

输出格式

一个整数, 表示团队猜数的总次数。

样例1

1000000 5000000 100

84

数据范围

保证所有数据均满足，$1\leq n \leq 10^9$