#include<fstream>
using namespace std;
int a[1003][1003];
int main(void){
    ifstream fin("ferma2.in");
    ofstream fout("ferma2.out"); 
    int i,j,d,o,v,pozi,pozj,s=0,n,k;
    fin>>n>>k;
    for(i=1;i<=n;++i)
      for(j=1;j<=i;++j)fin>>a[i][j]; fin.close();
      pozi=pozj=1;
    while(k--){  
           o=d=v=0;
           i=pozi; j=pozj;
           while(i<=n && j<=n){
                      d+=a[i][j];
                      o+=a[i++][pozj];
                      v+=a[n][j++]; 
                      }
           if(d>=o && d>=v)s+=d,pozi++;
           if(o>=d && o>=v)s+=o,n--;
           if(v>=d && v>=o)s+=v,pozi++,pozj++;                            
              }
 fout<<s; fout.close();             
 return 0;   
}