#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5005;
int ga,sa,ba,gb,sb,bb;
ll n,dp[N*N];
int main()
{
    scanf("%lld",&n);
    scanf("%d%d%d%d%d%d",&ga,&sa,&ba,&gb,&sb,&bb);
    for(int i=1;i<=n;i++)
    {
        if(i>=ga) dp[i]=max(dp[i],dp[i-ga]+gb-ga);
        if(i>=sa) dp[i]=max(dp[i],dp[i-sa]+sb-sa);
        if(i>=ba) dp[i]=max(dp[i],dp[i-ba]+bb-ba);
    }
    n+=dp[n];
    for(int i=1;i<=n;i++)
    {
        dp[i]=0;
        if(i>=gb) dp[i]=max(dp[i],dp[i-gb]+ga-gb);
        if(i>=sb) dp[i]=max(dp[i],dp[i-sb]+sa-sb);
        if(i>=bb) dp[i]=max(dp[i],dp[i-bb]+ba-bb);
    }
    printf("%lld\n",n+dp[n]);
}
