200217 - 湮灭

太空探索是一件危险的事情,平行宇宙的探索更加危险。平行宇宙跃迁的能量由物质A和反物质B湮灭提供,平行宇宙的规则决定连续跃迁时每次都需要比上次多消耗一块AB湮灭产生的能量。为了尽快返回我们的母宇宙,舰长决定开始连续跃迁。在平行宇宙我们获得了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
时间限制 20 毫秒
内存限制 128 MB
统计
上一题 下一题