#include <stdio.h>
#include <string.h>

static int n,cLen,i,j,slov,dlz,b;
static int LEN[20000],cLen,bad[20000];

int f(int poc,int dlz) {
int vel,vet,zvys;
zvys = n-dlz;poc--;
if (poc==0) {
   if (zvys==0) return 0;
   if (zvys>0) return 500;
   if (zvys<0) return 1000000000;
}
vel=zvys/poc;
vet=zvys%poc;
//printf("%d %d\n",vet,vel);
return vet*(vel+1)*(vel+1)+(poc-vet)*(vel)*vel;
}

int main(void) 

{
char s[10000],w[10000],*ss,*p;
while (1) {
	scanf("%d\n",&n);  //co ked je prazdny vstup??????
	if (n==0) break;

	cLen=0;
	while(1){
		gets(s);ss=s;
		if (s[0]==0) break;
	while(1) {
		while(ss[0]==' ') ss++;
		if (ss[0]==0) break;
		sscanf(ss,"%s",w);
		LEN[cLen++]=strlen(w);
		//printf("%d\n",LEN[cLen-1]);
		ss=ss+LEN[cLen-1];
	}
	}
	slov=cLen;
//	for (i=0;i<slov;i++) printf("%d\n",LEN[i]);
	if (LEN[0]==n) bad[0]=0; else bad[0]=500;
	dlz=0;i=0;//printf("start\n");
for (i=1;i<n;i++) bad[i]=1000000000;
	while (dlz<n) {
	  dlz+=LEN[i];
//	  printf("done %d %d\n",i+1,dlz);
	  bad[i]=f(i+1,dlz);
	  dlz++;
	  i++;
	  if (i>slov) break;
	}
	for (i=1;i<slov;i++) {//printf("pracujem na %d\n",i);
	  dlz=0;j=i;while ((dlz<n) && (j>=0)) {
	     dlz+=LEN[j];if (dlz>n) break; 
if (j==0) b=f(i-j+1,dlz); else 

b=f(i-j+1,dlz)+bad[j-1];if (b<bad[i]) {
bad[i]=b;
//printf("%d urobene z %d na %d\n",i,j,b);


}dlz++;j--;
	  }
//	  printf("bad %d = %d\n",i,bad[i]);
	}
   printf("Minimal badness is %d.\n",bad[slov-1]);
}

return 0;
}