Problem C: 倒水问题II
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：65
Solved：7
Description
有2个没有刻度的杯子，容积分别是V1、V2，另有一个无限大的水缸，里面有无限多水。对这两个杯子可以进行如下操作：
1、从水缸里往一个杯子加满水；
2、把一个杯子里的水全部倒进水缸；
3、从一个杯子往另一个杯子里倒水，直到另一个杯子满或一个杯子空为止。
现在我们需要通过一定顺序的操作，使杯子1、杯子2或杯子1+杯子2中的水的体积是V3。
Input
一行，分别是V1、V2、V3，0＜V1、V2＜10^5，0＜V3＜10^5。
Output
输出一行，为最少的操作次数。如果永远不可能得到结果则输出0。
Sample Input Copy
3 5 4Sample Output Copy
6