#include #include #include using namespace std; int memo[11][101][10001]; int a[3],b[3],c[3]; int bd,cd; struct mon{ int s[3]; }; mon pay(int d){ mon ret;for(int i=0;i<3;++i) ret.s[i]=a[i]; int k = min(ret.s[0],d/1000); ret.s[0]-=k; d-=k*1000; k = min(ret.s[1],d/100); ret.s[1]-=k; d-=k*100; ret.s[2]-=d; return ret; } int dfs(){ // for(int i=0;i<3;++i) cout << a[i] << " "; // cout << endl; if(memo[a[0]][a[1]][a[2]]!=-1) return memo[a[0]][a[1]][a[2]]; mon payb=pay(bd), payc=pay(cd); int ret = 0; mon tmp;for(int i=0;i<3;++i) tmp.s[i]=a[i]; if(payb.s[0]>=0 && payb.s[1]>=0 && payb.s[2]>=0){ for(int i=0;i<3;++i) a[i]=payb.s[i]+b[i]; ret = max(ret,1+dfs()); for(int i=0;i<3;++i) a[i]=tmp.s[i]; } if(payc.s[0]>=0 && payc.s[1]>=0 && payc.s[2]>=0){ for(int i=0;i<3;++i) a[i]=payc.s[i]+c[i]; ret = max(ret,1+dfs()); for(int i=0;i<3;++i) a[i]=tmp.s[i]; } return memo[a[0]][a[1]][a[2]]=ret; } void output(mon m){ for(int i=0;i<3;++i) cout << m.s[i] << " "; cout << endl; } int main(){ memset(memo,-1,sizeof(memo)); for(int i=0;i<3;++i) cin >> a[i]; cin >> bd; for(int i=0;i<3;++i) cin >> b[i]; cin >> cd; for(int i=0;i<3;++i) cin >> c[i]; // output(pay(bd)); // output(pay(cd)); cout << dfs() << endl; return 0; }