#include <bits/stdc++.h>
using namespace std;
struct node{
    int ge,jia;
}p[4];
int main(){
    int n,kfzx=0,nnnn=0,min_nnnn=999999;
    node p1,p2,p3;
    cin>>n;
    cin>>p[1].ge>>p[1].jia;
    cin>>p[2].ge>>p[2].jia;
    cin>>p[3].ge>>p[3].jia;
    for(int i=1;i<=3;i++){
        nnnn=0;
        kfzx=0;
        for(int j=0;kfzx>=n;j++){
            kfzx+=p[i].ge,
            nnnn+=p[i].jia;
        }
        if(nnnn<min_nnnn)min_nnnn=nnnn;
    }
    cout<<min_nnnn;
}