
#include <iostream>
using namespace std;

int main() {
  int N;
  int p[4];
  int t[4];
  int temp;
  int ans	= 100000;

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

  for(int i = 0; i <= N; i++) {
    for(int j = 0; j <= N; j++) {
      for(int k = 0; k <= N; k++) {
        for(int l = 0; l <= N; l++) {
          if(i*t[0]+j*t[1]+k*t[2]+l*t[3] >= N) {
            temp = i*p[0]+j*p[1]+k*p[2]+l*p[3];
            if(temp < ans) {
              ans = temp;
            }
          }
	}
      }
    }
  }
  cout << ans << endl;
  return 0;
}
