SP25 POUR1 - Pouring water

现在你有两个桶，分别可以装$a,b$ 升水，请求出正好倒出$c$ 升水需要多少步。 以下的几个操作视为一个“步骤”： ·倒出桶中的水。 ·用水填满桶。 ·将水从一个桶倒入另一个桶，直到某个桶变空或变满。

一个整数$t$ ($1

输出最小步数，如果不能正好倒出$c$ 升水，则输出$-1$ 。