#include using namespace std; using ll = long long; using db = long double; using ch = char; using bl = bool; using st = string; using pll = pair; using psl = pair; using vst = vector; using vch = vector; using vvch = vector; using vbl = vector; using vvbl = vector; using vdb = vector; using vpll = vector; using vvpll = vector; using vpsl = vector; using vi = vector; using vvi = vector; using vvvi = vector; using vvvvi = vector; using vll = vector; using vvll = vector; using vvvll = vector; using vvvvll = vector; using vvvvvll = vector; #define all(A) A.begin(),A.end() #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define rrep(i,a,b) for(ll i=(ll)(a);i<=(ll)(b);i++) ll dp[200030]; vll m={3,5,10}; int main() { ll N; cin>>N; vll A(3); rep(i,3)cin>>A[i]; dp[0]=0,dp[1]=0,dp[2]=0; rrep(i,0,N){ rep(j,3){ dp[i+m[j]]=max(dp[i+m[j]],dp[i]+A[j]); } } cout << dp[N] << endl; return 0; }