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