思路：模拟

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

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

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

题目内容

给定一个整数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