#include #include #include #include int p,c1,c5,c10,c25; int po,c1o,c5o,c10o,c25o; int H1[11000], H5[11000], H10[11000], H25[11000]; int Hp1[11000], Hp5[11000], Hp10[11000], Hp25[11000]; int main() { int i,j,q,t; while (1) { scanf("%d %d %d %d %d ",&p,&c1,&c5,&c10,&c25); if (p==0) break; for (i=0;i<=p; i++) { H25[i]=-1; if (i%25==0) { if (i/25<=c25) { H25[i]=i; Hp25[i]=i; } } } for (i=0; i<=p; i++) { H10[i]=-1; t=i/10; if (c10=0; j--) { if (H25[i-j*10]==-1) continue; q=H25[i-j*10]+j; if ((H10[i]==-1)||(H10[i]=0; j--) { if (H10[i-j*5]==-1) continue; q=H10[i-j*5]+j; if ((H5[i]==-1)||(H5[i]