#include <bits/stdc++.h> using namespace std; #define int long long int n,k,w[505][505],ans,now,t; main(){ cin>>n>>k; 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 o=j+1;o<=n;o++) if((j^i)&&(o^i)) now+=w[j][o]; t=now; for(int j=1;j<=n;j++,now=t){ for(int o=1;o<=n;k++) if((i^o)&&(j^o)) now+=k-w[j][o]; ans=max(ans,now); } }cout<<ans; return 0;