思路：模拟

给定三个整数$x,y,z$，要求将变量$now$从0开始，每次可以:

1. $now += x$
2. $now += y$

操作一每天可以使用一次，操作二使用后要冷却两天，求使$noe\ge z$所需要的天数。

第一天肯定是操作一和操作二一起用，然后操作二就要冷却两天，所以这其实就是一个三天的循环，每三天$now=now+3*x+y$。要求$now$达到$z$的最小天数，首先就是三天循环先让$now$逼近$z$，这时候就剩下了$z-\lfloor z/(3*x+y)\rfloor*(3*x+y)$，花费天数为$\lfloor z/(3*x+y)\rfloor$。而剩下的值就只要看是能够一天内完成$(\le x+y)$，还是两天内完成$(\le 2*x+y)$，还是三天内完成$(\le 3*x+y)$

题目内容

给定一个整数z，now从0开始，你有两种操作:

1.$now += x$

2.$now += y$

限定条件:

每天可以操作1次操作1，操作2使用完后必须过至少2天才能再次使用。

问最少天数使得$now \geq z$ ,。

输入描述

第一行三个整数$x,y,z \leq 1e9$

输出描述

输出最少次数，一个整数.

样例

输入

1 2 10

输出

6

第1天:进行操作1,2 , now = 3

第2天:进行操作1 , now = 4

第3天:进行操作1 , now = 5

第4天:进行操作1,2 , now = 8

第5天:进行操作1 , now = 9

第6天:进行操作1 , now = 10