import java.io.PrintWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { void run() { Scanner sc=new Scanner(System.in); PrintWriter pw=new PrintWriter(System.out); int[] A=new int[3]; int[] B=new int[3]; int[] C=new int[3]; for (int i=0;i<3;++i) A[i]=sc.nextInt(); int Db=sc.nextInt(); for (int i=0;i<3;++i) B[i]=sc.nextInt(); int Dc=sc.nextInt(); for (int i=0;i<3;++i) C[i]=sc.nextInt(); int[][][] dp=new int[11][101][10001]; int INF=Integer.MAX_VALUE/3; for (int i=0;i=1;--sum) { for (int c1000=0;1000*c1000<=sum;++c1000) { for (int c100=0;1000*c1000+100*c100<=sum;++c100) { int c1=sum-1000*c1000-100*c100; if (dp[c1000][c100][c1]<0) continue; { int res=Db; int q1000=Math.min(c1000, res/1000); res-=q1000*1000; int q100=Math.min(c100, res/100); res-=q100*100; int q1=Math.min(c1, res); res-=q1*1; if (res==0) { int nc1000=c1000-q1000+B[0]; int nc100=c100-q100+B[1]; int nc1=c1-q1+B[2]; dp[nc1000][nc100][nc1]=Math.max(dp[nc1000][nc100][nc1], dp[c1000][c100][c1]+1); } } { int res=Dc; int q1000=Math.min(c1000, res/1000); res-=q1000*1000; int q100=Math.min(c100, res/100); res-=q100*100; int q1=Math.min(c1, res); res-=q1*1; if (res==0) { int nc1000=c1000-q1000+C[0]; int nc100=c100-q100+C[1]; int nc1=c1-q1+C[2]; dp[nc1000][nc100][nc1]=Math.max(dp[nc1000][nc100][nc1], dp[c1000][c100][c1]+1); } } } } } int ans=0; for (int i=0;i