太空探索是一件危险的事情，平行宇宙的探索更加危险。平行宇宙跃迁的能量由物质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} 。

一行，一个数字，表示最多可以跃迁的次数。