import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = 4;
        int W = Integer.parseInt(br.readLine());

        int[] w_arr = new int[N];
        int[] v_arr = new int[N];

        for (int i=0; i<N; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            w_arr[i] = Integer.parseInt(st.nextToken());
            v_arr[i] = Integer.parseInt(st.nextToken());
        }
        int[] dp = new int[401];
        Arrays.fill(dp, -1);
        dp[0] = 0;
        for (int i=0; i<N; i++) {
            int this_v = v_arr[i];
            int this_w = w_arr[i]; 
            
            for (int j=400-this_w; j>=0; j--) {
                if (dp[j] != -1) {
                    dp[j+this_w] = Math.max(dp[j+this_w], dp[j] + this_v);
                }
            }
            
        }
        int ans = 0;
        for (int i=0; i<=W; i++) {
            // System.out.println(dp[i]);
            
            
            ans = Math.max(ans, dp[i]);
        }
        System.out.println(ans);

        
        
        }
}