v,w=map(int,input().split())
pvw=[]
for i in range(5):
pvw.append([int(_) for _ in input().split()])
y=0
def dfs(i=0,pp=0,vv=v,ww=w):
global y
if i==5:
if y<pp:y=pp
return
dfs(i+1,pp,vv,ww)
if vv-pvw[i][1]>=0 and ww-pvw[i][2]>=0:
dfs(i+1,pp+pvw[i][0],vv-pvw[i][1],ww-pvw[i][2])
dfs()
print(y)
0.0分
0 人评分