题目描述

Bob被朋友邀请去参加聚会，开心的他早早就出发了，但因去的太早，他需要等待派对的开始。这时Bob对着面前的三个酒杯产生了想法，每个酒杯的容量为a1,a2,a3，且每个酒杯中含有b1,b2,b3容量的酒。现在，Bob打算按照一项规则，使得第三个酒杯中的酒的容量为c。 规则： 1、只能把酒杯1的酒倒入酒杯2，酒杯2的酒倒入酒杯3，酒杯3的酒倒入酒杯1。 2、若倒酒时被倒的酒杯满了，则停止倒酒，否则倒完为止。 Bob想知道，他需要倒几次酒，才能达到目的。

输入格式

有多组测试样例，每行输入a1,a2,a3,b1,b2,b3,c。（0（0）（0）(0<=c<=100)

输出格式

输出最少的倒酒次数。 若无法完成，输出-1。

82 75 73 19 37 56 39
61 35 32 48 6 4 45

4
-1