#include <stdio.h>
#define NMAX 1005
int n,k,A[NMAX][NMAX];
int val,rez;
inline int max(int x,int y)
{
	return x>y ? x : y;
}
int main()
{
	freopen("ferma2.in","r",stdin);
	freopen("ferma2.out","w",stdout);
	scanf("%d%d",&n,&k);
	int i,j,val,nrop,x=1,y=1,z=n,v1,v2,v3;
	for (i=1; i<=n; i++)
		for (j=1; j<=i; j++)
			scanf("%d",&A[i][j]);
	
	for (i=1; i<=k; i++)
	{
		v1=0;
		for (j=x; j<=z; j++)
			v1+=A[j][y];
		
		v2=0;
		for (j=y; j<=y+(z-i); j++)
			v2+=A[z][j];
		
		v3=0;
		for (j=0; j<=z-x; j++)
			v3+=A[x+j][y+j];
		
		if (v1>=v2 && v1>=v3)
		{
			rez+=v1;
			x++; y++;
		}
		else
		{
			if (v2>=v1 && v2>=v3)
			{
				rez+=v2;
				z--;
			}
			else
			{
				rez+=v3;
				x++;
			}
		}
	}
	printf("%d\n",rez);
	return 0;
}