#AASB16. 开锁

开锁

题目背景

锑君今年12了(真实世界),可以骑自行车了。锑君给他的自行车上了一道密码锁(三位),密码锁初始是“000”。这个密码锁的每一位都是无限,锑君一次可以同时转动一位或两位密码,求锑君最快需要几次。

题目要求

输入三个整数 a,b,ca,b,c,表示锑君的三位密码 (1a,b,c1012)(1\le a,b,c\le10^{12})

输出一行一个整数,锑君最少的开锁次数。

样例

样例一:

5 1 4
5

解释:

应该是

0,0,0->1,1,0->2,1,1->3,1,2->4,1,3->5,1,4

样例二:

10000000 1000 100000
10000000

1秒,256Mib。