#include #include #define rep(i, n) for (int i = 0; i < (n); ++i) typedef long long ll; using namespace std; int main(int, char const *[]) { int n, a,b,c; int ans = 0; cin >> n >> a >> b >> c; vector dp(n+1,0); rep(i,n+1){ if(i>=3)dp[i]=max(dp[i-3]+a,dp[i]); if(i>=5)dp[i]=max(dp[i-5]+b,dp[i]); if(i>=10)dp[i]=max(dp[i-10]+c,dp[i]); } ans = dp[n]; cout << ans << endl; return 0; } // vim: set ts=2 sw=2 sts=2: