#include<bits/stdc++.h>
using namespace std;
using ll=long long;

int main(){
  ll n;
  cin>>n;
  ll a,b,c;
  cin>>a>>b>>c;
  ll ans=0;
  for(ll i=0;i<=n/3;i++){
    for(ll j=0;3*i+5*j<=n;j++){
      for(ll k=0;3*i+5*j+10*k<=n;k++){
        ans=max(ans,a*i+b*j+c*k);
      }
    }
  }
  cout<<ans<<endl;
}