Little Shino is an intelligent but lazy cat. She measured that the distance between her and her food is $$d$$ units. She can perform only two operations:
Since she is lazy, she wants to perform the minimum number of operations required to reach the food. But she is not smart enough to find the solution. Can you find it?
Input contains three space separated integers, $$a$$, $$b$$ and $$d$$ $$(1 \le a, b, d \le 10^9)$$.
Print the minimum number of operations Little Shino needs to perform to reach the food. Print $$-1$$ if she can never reach to the food.
$$a = 2$$
$$b = 3$$
$$d = 10$$
Little Shino can make two jumps of $$2$$ units towards the food and two jumps of $$3$$ units towards the food. So she will perform $$4$$ operations.
She can also make one jump of $$2$$ units away from the food and then four jumps of $$3$$ units towards the food. In this case, she will perform $$5$$ operations, which is not the minimum.