import core.thread; import std.conv, std.stdio, std.string; import std.algorithm, std.array, std.bigint, std.container, std.math, std.range, std.regex; // Input class EOFException : Throwable { this() { super("EOF"); } } string[] tokens; string readToken() { for (; tokens.empty; ) { tokens = readln.split; if (tokens.empty && stdin.eof) throw new EOFException; } auto token = tokens[0]; tokens.popFront; return token; } int readInt() { return to!int(readToken); } long readLong() { return to!long(readToken); } real readReal() { return to!real(readToken); } // chmin/chmax void chmin(T)(ref T t, in T f) { if (t > f) t = f; } void chmax(T)(ref T t, in T f) { if (t < f) t = f; } // Pair struct Pair(S, T) { S x; T y; int opCmp( const Pair p) const { return (x < p.x) ? -1 : (x > p.x) ? +1 : (y < p.y) ? -1 : (y > p.y) ? +1 : 0; } int opCmp(ref const Pair p) const { return (x < p.x) ? -1 : (x > p.x) ? +1 : (y < p.y) ? -1 : (y > p.y) ? +1 : 0; } string toString() const { return "(" ~ to!string(x) ~ ", " ~ to!string(y) ~ ")"; } } auto pair(S, T)(inout(S) x, inout(T) y) { return Pair!(S, T)(x, y); } // Array int binarySearch(T)(in T[] as, in bool delegate(T) test) { int low = -1, upp = as.length; for (; low + 1 < upp; ) { int mid = (low + upp) >> 1; (test(as[mid]) ? low : upp) = mid; } return upp; } int lowerBound(T)(in T[] as, in T val) { return as.binarySearch((T a) { return (a < val); }); } int upperBound(T)(in T[] as, in T val) { return as.binarySearch((T a) { return (a <= val); }); } T[] unique(T)(in T[] as) { T[] bs; foreach (a; as) if (bs.empty || bs[$ - 1] != a) bs ~= a; return bs; } immutable L = 10000; immutable A = 1000; immutable B = 100; immutable C = 1; int SA, SB, SC; int[2] D, TA, TB, TC, UA, UB, UC; void main(string[] args) { try { for (; ; ) { SA = readInt; SB = readInt; SC = readInt; foreach (i; 0 .. 2) { D[i] = readInt; TA[i] = readInt; TB[i] = readInt; TC[i] = readInt; } foreach (i; 0 .. 2) { UA[i] = D[i] / A; UB[i] = D[i] % A / B; UC[i] = D[i] % B / C; debug{ writeln(UA[i]," ",UB[i]," ",UC[i]); } } int[][][] dp = new int[][][](L / A + 1, L / B + 1, L / C + 1); foreach (a; 0 .. L / A + 1) foreach (b; 0 .. L / B + 1) foreach (c; 0 .. L / C + 1) { dp[a][b][c] = -1; } int calc(int a, int b, int c) { if (dp[a][b][c] == -1) { int ret; if (a + 1 <= L / A && b >= A / B) { chmax(ret, calc(a + 1, b - A / B, c)); } if (b + 1 <= L / B && c >= B / C) { chmax(ret, calc(a, b + 1, c - B / C)); } foreach (i; 0 .. 2) { if (a >= UA[i] && b >= UB[i] && c >= UC[i]) { const aa = a - UA[i] + TA[i]; const bb = b - UB[i] + TB[i]; const cc = c - UC[i] + TC[i]; if (aa <= L / A && bb <= L / B && cc <= L / C) { chmax(ret, 1 + calc(aa, bb, cc)); } } } debug{ writeln("calc ",a," ",b," ",c," = ",ret); } dp[a][b][c] = ret; } return dp[a][b][c]; } const ans = calc(SA, SB, SC); writeln(ans); } } catch (EOFException) {} }