#include <iostream>

using namespace std;

int main()
{
	int a,b,j;
	int need;
	int p = 1;
   int l = 0;
	int k = 0;
	
	cin>>need;
		
	while(p<4)
		{
			cin>>a>>b;
			
			if (need % a !=0)
			k = 1;
			
			j = (need / a) + k;
			
			if( l == 0 || l >= j * b)
		    l = j * b;
		    
		    p++;
	    }

	cout<<l;
 }