#include<stdio.h>
FILE*f=fopen("ferma2.in","r");
FILE*g=fopen("ferma2.out","w");
long long n,m,A[1000][1000],max,arie,s,t,y,x,i,j,maxd,maxc,maxl,u,p,k;
int main (){
	fscanf(f,"%d%d",&n,&m);
	for(i=1;i<=n;i++){
		for(j=1;j<=i;j++)
			fscanf(f,"%d",&A[i][j]);
	}
	k=0;
	for(x=1;x<=m;x++){
		for(i=1+t;i<=n-u;i++){
			maxd+=A[i][i-k];
		}
		for(i=1+t;i<=n-k;i++)
			maxl+=A[n-u][i];
		for(i=1+k;i<=n-u;i++)
			maxc+=A[i][1+t];
		if(((maxc>maxd)&&(maxd>=maxl))||((maxc>maxl)&&(maxl>=maxd))){
			s+=maxc;
			t++;
		}
		if(((maxd>maxc)&&(maxc>=maxl))||((maxd>maxl)&&(maxl>=maxc))){
			s+=maxd;
			k++;
		}
		if(((maxl>maxd)&&(maxd>=maxc))||((maxl>maxc)&&(maxc>=maxd))){
			s+=maxl;
			u++;
		}
		maxd=maxl=maxc=0;
	}
	fprintf(g,"%lld",s);
	fclose(g);
	fclose(f);
	return 0;
}