g6-07853. 倒水问题 未做

有两个杯子，容量分别为 $A$ 和 $B$ 升，初始都为空。每次可以做以下三种操作之一：

1. 把某个杯子装满
2. 把某个杯子倒空
3. 把甲杯的水倒入乙杯（直到乙杯满或甲杯空）

问：能否在某个杯子里恰好得到 $C$ 升水？如果能，输出最少操作次数；否则输出 -1。

一行三个整数 $A,B,C$。

一个整数。

输入

3 5 4

输出

6

$1\le A,B\le 1000$，$0\le C\le \max (A,B)$。