#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int N; int A, B, C; int main() { cin >> N >> A >> B >> C; vector dp(N+1, 0); dp[0] = 0; for(int i = 0; i < N; ++i) { dp[i+1] = max(dp[i+1], dp[i]); if(i+3<=N) dp[i+3] = max(dp[i+3], dp[i]+A); if(i+5<=N) dp[i+5] = max(dp[i+5], dp[i]+B); if(i+10<=N) dp[i+10] = max(dp[i+10], dp[i]+C); } cout << dp[N] << endl; }