include

long cost[65],p[65],q[65],w[65][7],gs[65],vp[65][7],f[32005];

int main()

{

long i,j,m,n,k;

FILE *fp;

fp=fopen("budget.in","r");

fscanf(fp,"%d %d",&n,&m); n=n/10;

for (i=1;i