#include <bits/stdc++.h> using namespace std; int N,K; unsigned long long a[501][501]; int main() { cin>>N>>K; for(int i=1; i<=N; i++) for(int j=1; j<=N; j++) cin>>a[i][j]; unsigned long long sum=0; if(K==1) { for(int i=1; i<=N-2; i++) sum+=i; cout<<sum<<endl; return 0; } unsigned long long Max=0; for(int i=1; i<=N; i++) { sum=0; for(int j=1; j<=N&&j!=i; j++) { for(int z=j+1; z<=N&&z!=i; z++) { sum+=a[j][z]; } } long long n=0; for(int l=1; l<=N; l++) sum+=(K-a[i][l]); if(sum>Max) Max=sum; } cout<<Max<<endl; return 0; }