#include #include int main() { int n, a, b, c; std::cin >> n >> a >> b >> c; std::vector dp(n+100); for(int i = 0; i < n; ++i) { dp[i + 3] = std::max(dp[i + 3], dp[i] + a); dp[i + 5] = std::max(dp[i + 5], dp[i] + b); dp[i + 10] = std::max(dp[i + 10], dp[i] + c); } std::cout << dp[n] << '\n'; }