#include using namespace std; int main() { int N; long long A, B, C; cin >> N >> A >> B >> C; vector dp(N+1); for( int i = 1; i <= N; i++ ) { if( i >= 3 ) dp[i] = max(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); } cout << dp[N] << endl; }