#include typedef long long ll; using namespace std; int main(){ int N,P; cin>>N>>P; double dp[N+1][P+1]; //i問目まで見た j問解いた for(int i=0; i<=N; i++){ for(int j=0; j<=P; j++){ dp[i][j]=(ll)5e9; } } dp[0][0]=0; for(int i=0; i>v[0]>>v[1]>>v[2]; v[3]=1; for(int j=0; j<=P; j++){ for(int k=0; k<4; k++){ if(j>=k){ dp[i+1][j]=min(dp[i][j-k]+v[k],dp[i+1][j]); } } } } cout<