X=1000,Y=100,a,b,c,d[2],e[2],f[2],g[2],p[11][101][10001],s,t,u,v,w,x,y,z;_(r){if(t<r)t=r;}main(i){for(scanf("%d%d%d%d%d%d%d%d%d%d%d",&a,&b,&c,d,e,f,g,d+1,e+1,f+1,g+1);s<10001;++s)for(x=11;x--;)for(y=101;y--;p[x][y][z]=t){z=s-x*X-y*Y;t=0;if(z>=0){y<10||_(p[x+1][y-10][z]);z<Y||_(p[x][y+1][z-Y]);for(i=2;i--;(u|v|w)<0||_(1+p[u+e[i]][v+f[i]][w+g[i]]))u=x-d[i]/X,v=y-d[i]/Y%10,w=z-d[i]%Y;}}printf("%d",p[a][b][c]);exit(0);}