#include<cstdio>
#include<algorithm>
#include<functional>
#define MM 2000000000
using namespace std;
int main(void)
{
	int n,i,j,p[4],t[4],dp[201],mn;
	scanf("%d",&n);
	for(i=0;i<4;i++)	scanf("%d",&p[i]);
	for(i=0;i<4;i++)	scanf("%d",&t[i]);
	for(i=0;i<=200;i++)	dp[i]=MM;
	dp[0]=0;
	for(i=0;i<4;i++)	{
		for(j=0;j<=n;j++)	{
			if(dp[j]!=MM)	{
				dp[j+t[i]]=min(dp[j+t[i]],dp[j]+p[i]);
			}
		}
	}
	mn=MM;
	for(i=n;i<=200;i++)	mn=min(mn,dp[i]);
	printf("%d\n",mn);
	return 0;
}
