#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace::std; template ostream& operator<< (ostream& o, const pair& p) { o << "<" << p.first << ", " << p.second << ">"; return o; } template ostream& operator<< (ostream& o, const vector& v) { for (const auto& x : v) o << x << " "; return o; } template ostream& operator<< (ostream& o, const set& v) { for (const auto& x : v) o << x << " "; return o; } template ostream& operator<< (ostream& o, const deque& v) { for (const auto& x : v) o << x << " "; return o; } template ostream& operator<<(ostream& o, const unordered_map& m) { o << "{"; for (const auto& [k, v] : m) o << " " << k << ": " << v << ","; o << "}"; return o; } template istream& operator>> (istream& i, vector& v) { for (auto& x : v) i >> x; return i; } istream& operator>> (istream& i, pair& p) { i >> p.first >> p.second; return i; } int main() { ios::sync_with_stdio(false); int n, a, b, c; cin >> n >> a >> b >> c; vector d(n + 1); for (int i = 1; i <= n; ++i) { if (i >= 3) d[i] = max(d[i], a + d[i - 3]); if (i >= 5) d[i] = max(d[i], b + d[i - 5]); if (i >= 10) d[i] = max(d[i], c + d[i - 10]); } cout << d[n] << endl; return 0; }