#include <stdio.h>
#define INF 100000000
int main(){
    int n;
    int s,sn;
    int m,mn;
    int l,ln;
 
    scanf("%d",&n);
    scanf("%d %d",&sn,&s);
    scanf("%d %d",&mn,&m);
    scanf("%d %d",&ln,&l);
 
    int sum=INF;
    int max_i=n/sn+1;
    int max_j=n/mn+1;
    int max_k=n/ln+1;
 
    for(int i=0;i<=max_i;i++){
        for(int j=0;j<=max_j;j++){
            for(int k=0;k<=max_k;k++){
                int total_eggs=i*sn+j* mn+k*ln;
                if(total_eggs>=n){
                    int cost=i*s+j*m+k*l;
                    if(cost<sum){
                        sum=cost;
                    }
                }
            }
        }
    }
    printf("%d",sum);
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgSU5GIDEwMDAwMDAwMAppbnQgbWFpbigpewogICAgaW50IG47CiAgICBpbnQgcyxzbjsKICAgIGludCBtLG1uOwogICAgaW50IGwsbG47CgogICAgc2NhbmYoIiVkIiwmbik7CiAgICBzY2FuZigiJWQgJWQiLCZzbiwmcyk7CiAgICBzY2FuZigiJWQgJWQiLCZtbiwmbSk7CiAgICBzY2FuZigiJWQgJWQiLCZsbiwmbCk7CgogICAgaW50IHN1bT1JTkY7CiAgICBpbnQgbWF4X2k9bi9zbisxOwogICAgaW50IG1heF9qPW4vbW4rMTsKICAgIGludCBtYXhfaz1uL2xuKzE7CgogICAgZm9yKGludCBpPTA7aTw9bWF4X2k7aSsrKXsKICAgICAgICBmb3IoaW50IGo9MDtqPD1tYXhfajtqKyspewogICAgICAgICAgICBmb3IoaW50IGs9MDtrPD1tYXhfaztrKyspewogICAgICAgICAgICAgICAgaW50IHRvdGFsX2VnZ3M9aSpzbitqKiBtbitrKmxuOwogICAgICAgICAgICAgICAgaWYodG90YWxfZWdncz49bil7CiAgICAgICAgICAgICAgICAgICAgaW50IGNvc3Q9aSpzK2oqbStrKmw7CiAgICAgICAgICAgICAgICAgICAgaWYoY29zdDxzdW0pewogICAgICAgICAgICAgICAgICAgICAgICBzdW09Y29zdDsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBwcmludGYoIiVkIixzdW0pOwp9

OAo0IDEwMAoxMCAxOTAKMTIgMjAw

8
4 100
10 190
12 200