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

int N, p[4], t[4];

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

    int ans = 1000000000;
    for(int i=0;i<=N;i++){
        for(int j=0;j<=N;j++){
            for(int k=0;k<=N;k++){
                int a = N - t[0]*i - t[1]*j - t[2]*k;
                if(a < 0){
                    ans = min(ans, p[0] * i + p[1] * j + p[2] * k);
                    continue;
                }
                if(p[0] * i + p[1] * j + p[2] * k + (a + (t[3] - 1)) / t[3] * p[3] < ans)
                    ans = p[0] * i + p[1] * j + p[2] * k + (a + (t[3] - 1)) / t[3] * p[3];
            }
        }
    }

    cout << ans << endl;
}
