#include <stdio.h>
#include <math.h>
int main(){
	int n,i,a[6];
	int b,c,d;//n是铅笔数量，a[]是存放输入的数字 
	scanf("%d",&n);//b是最低包装的价钱，d是最终输出结果 
	for(i=0;i<6;i=i+2){
	scanf("%d%d",&a[i],&a[i+1]);
	}	
	b = a[1];
	if(a[0]==a[2]&&a[2]==a[4]){
		for(i=1;i<5;i=i+2){
			if(b>a[i+2]){
				b = a[i+2]; 
			}
		}
		if(n%a[0]>0){
			d = b*(n/a[0]+1);
		}
	}
	else if(a[2]==a[4]&&a[0]!=a[2]){
		if(a[3]<a[5]){
			b = a[3];
		} else{
			b = a[5];
		}
		if(n%a[0]>0){
			c = n/a[0]+1;
		}	else {
			c = n/a[0];
		}
		if(c*a[1]<b*a[3]){
			d = c*a[1];
		}	else{
			d = b*a[3];
		}
	}
	if(a[0]!=a[2]&&a[2]!=a[4]){	
		if(n%a[0]>0){
			b =(n/a[0]+1)*a[1];
		} else{
			b =n/a[0]*a[1];
		}	if(n%a[2]>0){
			c = (n/a[2]+1)*a[3];
		} else{
			c = n/a[2]*a[3];
		}	if(n%a[4]>0){
			d = (n/a[4]+1)*a[5];
		} else{
			d = (n/a[4])*a[5];
		} 
		if(b<=c&&c<=d){
			d =b;
		}
		if(c<=d&&c<=b){
			d = c;
		}
		if(d<=b&&d<=c){
			d = d;
	}	}
	printf("%d",d);
    return 0;
}