问题描述

具体描述见教材p138： 小z最近迷上了一款游戏——To Be A Famer，他在游戏中控制的人物是一个叫FZ的Farmer。FZ身上有G1个金币，S1个银币，B1个铜币，而他至少需要有G2个金币，S2个银币，B2个铜币。为了完成这个目标，小z只好控制FZ来到了游戏中的银行，银行如下下规定： (1) 你可以用1个金币交换9个银币； (2) 你可以用11个银币交换1个金币； (3) 你可以用1个银币交换9个铜币； (4) 你可以用11个铜币交换1个银币。 小z看到这些规定，顿时头大了， 只好求且于你。聪明的你来帮助他解决这样一个问题：最少需要交换多少次硬币才能至少拥有G2个金币，S2个银币，B2个铜币呢？

格式

输入

第1行包含三个整数：G1、S1和B1。 第2行包含三个整数：G2、S2和B2。

输出

如果可以完成任务的话，输出文件中包含一个整数，表示最少交换次数；否则包含一个整数-1。

样例

10 0 0
0 0 81

10

限制

1s, 64MB.