#634. 硬币交换(coin)

硬币交换(coin)

Background

Special for beginners, ^_^

Description

小z最近迷上了一款RPG游戏——To Be A Farmer,他在游戏中控制的人物是一个叫FZ的Farmer。FZ身上有G1个金币,S1个银币和B1个铜币,而他至少需要G2个金币、S2个银币和B2个铜币。为了完成这个目标,小z只好控制FZ来到了游戏中的银行。银行有如下规定: 1.你可以用1个金币交换9个银币; 2.你可以用11个银币交换1个金币; 3.你可以用1个银币交换9个铜币; 4.你可以用11个铜币交换1个银币。 小z看到这些规定,顿时头大了,只好求助于你。聪敏的NOIPer,来帮助他解决这样一个问题:最少需要交换多少次硬币才能至少拥有G2个金币、S2个银币和B2个铜币呢?

Format

Input

输入文件的第一行包含三个整数:G1,S1和B1。

输入文件的第二行也包含三个整数:G2,S2和B2。

Output

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

Samples

10 0 0
0 0 81
10

Limitation

【数据规模】 100%的数据中,0≤G1,S1,B1,G2,S2,B2≤1000000。