t,m = map(int,input().split())
t1,m1 = map(int,input().split())
t2,m2 = map(int,input().split())
t3,m3 = map(int,input().split())
a = []
if t1+t2+t3 <= t:
    a.append(m1+m2+m3)
if t1+t2 <= t:
    a.append(m1+m2)
if t1+t3 <= t:
    a.append(m1+m3)
if t2 +t3 <= t:
    a.append(m2+m3)
if t1 <= t:
    a.append(m1)
if t2 <= t:
    a.append(m2)
if t3 <= t:
    a.append(m3)
print(max(a))