from itertools import permutations, product

N = int(input())
A1, B1 = map(int, input().split())
A2, B2 = map(int, input().split())
A3, B3 = map(int, input().split())

ma = max(A1, A2, A3)
ans = 0
for a, b, c in permutations([(A1, B1), (A2, B2), (A3, B3)]):
    for i, j in product(range(ma+1), repeat=2):
        rest = N - a[0] * i - b[0] * j
        if rest < 0: continue

        v = a[1] * i + b[1] * j + c[1] * (rest // c[0])
        ans = max(ans, v)

print(ans)