#include #include using namespace std; int dp[11][101][10001]; int D[2],B1[2],B2[2],B3[2]; main() { int A1,A2,A3; cin>>A1>>A2>>A3; for(int i=0;i<2;i++) { cin>>D[i]>>B1[i]>>B2[i]>>B3[i]; } dp[A1][A2][A3]=1; int ans=0; for(int all=10000;all>=0;all--) { for(int i=0;i*1000<=all;i++)for(int j=0;i*1000+j*100<=all;j++) { int k=all-i*1000-j*100; if(dp[i][j][k]==0)continue; ans=max(ans,dp[i][j][k]-1); for(int id=0;id<2;id++) { if(all>=D[id]) { int rest=D[id]; int I=min(i,rest/1000); rest-=I*1000; int J=min(j,rest/100); rest-=J*100; int K=rest; if(k>=K) { int ni=i-I+B1[id]; int nj=j-J+B2[id]; int nk=k-K+B3[id]; dp[ni][nj][nk]=max(dp[ni][nj][nk],dp[i][j][k]+1); } } } } } cout<