#include #include using namespace std; int N,A,B,C; int dp[2<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>A>>B>>C; for(int i=0;i<=N;i++) { 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<