#include <bits/stdc++.h> using namespace std; #define int long long int n,kk,w[505][505],ans,now,t; signed main() { cin>>n>>kk; for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) cin>>w[i][j]; for(int i=1; i<=n; i++,now=0) { for(int j=1; j<n; j++) for(int k=j+1; k<=n; k++) if((j^i)&&(k^i)) now+=w[j][k]; t=now; for(int j=1; j<=n; j++,now=t) { for(int k=1; k<=n; k++) if((i^k)&&(j^k)) now+=kk-w[j][k]; ans=max(ans,now); } } printf("%lld\n",ans); return 0; }