#include<bits/stdc++.h>
using namespace std;

#define INF (1<<21)
#define MAX 1000

int dp[MAX];
int main(){
	int p[4],t[4];

	int n;	cin>>n;
	for(int i=0;i<4;i++) cin>>p[i];
	for(int i=0;i<4;i++) cin>>t[i];

	dp[0]=0;
	for(int i=1;i<MAX;i++) dp[i]=INF;

	for(int i=0;i<=100;i++){
		for(int j=0;j<4;j++){
			dp[i+t[j]] = min(dp[i+t[j]] , dp[i] + p[j]);
		}

	}

	int ans=INF;
	for(int i=n;i<MAX;i++) ans=min(ans, dp[i]);

	cout<<ans<<endl;



	return 0;
}

