#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x V[10001]; map M; void solve() { int i,j,k,l,r,x,y; string s; cin>>A[0]>>A[1]>>A[2]; FOR(i,2) cin>>D[i]>>B[i][0]>>B[i][1]>>B[i][2]; S f(A[0],A[1],A[2]); M[f]=0; V[f.val()].insert(f); for(i=10000;i>=0;i--) { ITR(it,V[i]) { ma=max(ma,M[*it]); FOR(j,2) { S k=*it; x=D[j]; r=min(x/1000,k.a); k.a -= r; x -= r*1000; r=min(x/100,k.b); k.b -= r; x -= r*100; r=min(x,k.c); k.c -= r; x -= r; if(x==0) { S k2(k.a+B[j][0],k.b+B[j][1],k.c+B[j][2]); M[k2]=max(M[k2],M[*it]+1); V[k2.val()].insert(k2); } } } } cout<