#include #include #include #include #include #include #include #include #include #include using namespace std; vector>> ans; int ax, ay, az, db, bx, by, bz, dc, cx, cy, cz; tuple g(int i, int j, int k, int d){ int x, y, z; x = min(d / 1000, i); d -= x * 1000; y = min(d / 100, j); d -= y * 100; z = min(d , k); d -= z; if (d == 0) return make_tuple(x, y, z); else return make_tuple(-1, -1, -1); } int f(int i, int j, int k){ if (i == 0 && j == 0 && k == 0) return 0; if (ans[i][j][k] != -1) return ans[i][j][k]; int a, b, c, mx = 0; tie(a, b, c) = g(i, j, k, db); if (a != -1) mx = max(mx, f(i-a+bx, j-b+by, k-c+bz)+1); tie(a, b, c) = g(i, j, k, dc); if (a != -1) mx = max(mx, f(i-a+cx, j-b+cy, k-c+cz)+1); return ans[i][j][k] = mx; } int main(){ cin >> ax >> ay >> az >> db >> bx >> by >> bz >> dc >> cx >> cy >> cz; ans.resize(11, vector(101, vector(10001, -1))); cout << f(ax, ay, az) << endl; return 0; }