团队猜数

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

输入格式

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

输出格式

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

1000000 5000000 100

84

数据范围

时间限制: 1000ms

内存限制: 256MB