题目描述

多多打算报名一个猜数游戏，游戏规则是这样的：三人组队每人猜数一次，每次给定一个不超过10亿的正整数。

机智的多多把二分算法猜数传授给了其他两名组员，编程统计三人猜数的总次数。

输入

一行包含空格分隔的3个大于0的整数，分别表示三个要猜的数，不超过1000000000。

输出

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

输入样例

1000000 5000000 100

84

提示/说明

中间值 mid = (最大值+最小值)/2