a=list(map(int,input().split()))
b=list(map(int,input().split()))
c=list(map(int,input().split()))
d=list(map(int,input().split()))
ans=10100000
a1=abs(-a[0]//b[0])*b[1]
ans=min(ans,a1)
a2=abs(-a[0]//c[0])*c[1]
ans=min(ans,a2)
a3=abs(-a[0]//d[0])*d[1]
ans=min(ans,a3)
print(ans)