太空探索是一件危险的事情,平行宇宙的探索更加危险。平行宇宙跃迁的能量由物质A和反物质B湮灭提供,平行宇宙的规则决定连续跃迁时每次都需要比上次多消耗一块A和B湮灭产生的能量。为了尽快返回我们的母宇宙,舰长决定开始连续跃迁。在平行宇宙我们获得了c块万能能量块C,每块万能能量块C都可以代替一块物质A或反物质B。那么,最终能连续跃迁多少次呢?
共一行,有单个空格分隔的三个整数,分别表示a,b,c。
对于20%的数据:
1\le a,b \le 10^2 ;
0\le c \le 10^2 。
对于50%的数据:
1\le a,b \le 10^7 ;
0\le c \le 10^7 。
对于100%的数据:
1\le a,b \le 10^{14} ;
0\le c \le 10^{14} 。
一行,一个数字,表示最多可以跃迁的次数。
1 3 0
1
2 3 1
2
19 22 36
8