#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; ll dp[200200]; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n,a,b,c; cin>>n>>a>>b>>c; dp[n]=0; ll ans=0; for(int i=n;i>=0;i--){ if(i>=3) dp[i-3]=max(dp[i-3],dp[i]+a); if(i>=5) dp[i-5]=max(dp[i-5],dp[i]+b); if(i>=10) dp[i-10]=max(dp[i-10],dp[i]+c); ans=max(ans,dp[i]); } cout<