题目描述

小 Z 最近迷上了一款游戏: 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 看到这些规定，顿时头大了，只好求助于你。聪明的你来帮助他解决这样一个问题：最少需要交换多少次硬币才能至少拥有 g2 个金币、s2 个银币和 b2 个银币呢？

输入格式

第1行包含三个整数：g1、s1 和 b1。

第2行包含三个整数：g2、s2 和 b2。

0 ≤ g1、s1、b1、g2、s2、b2 ≤ 10000000。

输出格式

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

样例

10 0 0
0 0 81

10