n = int(input()) [[a1, b1], [a2, b2], [a3, b3]] = [list(map(int, input().split())) for _ in range(3)] amin, bmin = min(a1, a2, a3), min(b1, b2, b3) assert n > 0 and amin > 0 and bmin > 0 # 割引額/使用枚数 が 最大効率な組み合わせを(a1,b1)になるように入れ替え if a2 * b1 < a1 * b2: a1, b1, a2, b2 = a2, b2, a1, b1 if a3 * b1 < a1 * b3: a1, b1, a3, b3 = a3, b3, a1, b1 # w: 確定で(a1,b1)の割引を使う回数 w = max(n // a1 - a2 - a3, 0) # m: DPで調べる「うどん札」の残り枚数 m = min(a1 * (a2 + a3) + (n % a1), n) assert n == w * a1 + m # DP(動的計画法) dp = [0] * (m + 1) r = 0 for i in range(m + 1): dp[i] = r = max( dp[i - a1] + b1 if i >= a1 else 0, dp[i - a2] + b2 if i >= a2 else 0, dp[i - a3] + b3 if i >= a3 else 0, r, ) # 確定で(a1,b1)の割引を使った回数分の割引額(w * b1)を加える print(r + w * b1)