// #define _GLIBCXX_DEBUG #include using namespace std; #include using namespace atcoder; using ll = long long; #define rep(i,n) for (ll i = 0; i < (n); ++i) using vl = vector; using vvl = vector; using P = pair; #define pb push_back #define int long long #define double long double #define INF (ll) 3e18 // Ctrl + Shift + B コンパイル // Ctrl + C 中断 // ./m 実行 signed main(){ int n; cin >> n; int a, b, c; cin >> a >> b >> c; vl dp(n+100); rep(i,n){ dp[i+3] = max(dp[i+3], dp[i] + a); dp[i+5] = max(dp[i+5], dp[i] + b); dp[i+10] = max(dp[i+10], dp[i] + c); } cout << dp[n] << endl; }