#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; }