#include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int i = 0; i < n; i++) using namespace std; using namespace atcoder; using ll = long long; ll dp[200009]; int main() { ll n; cin >> n; ll a, b, c; cin >> a >> b >> c; for (int i = 1; i <= n; i++) { if (i >= 3) dp[i] = dp[i - 3] + a; if (i >= 5) dp[i] = max(dp[i], dp[i - 5] + b); if (i >= 10) dp[i] = max(dp[i], dp[i - 10] + c); } ll ans = 0; for (int i = 0; i <= n; i++) { ans = max(ans, dp[i]); } cout << ans << endl; }