#include <bits/stdc++.h> using namespace std; const int N=5e5+5; long long n,k; long long a[N],w[N],x; long long ans,cnt=9223372036854775807; int main() { // freopen("sub.in","r",stdin); //freopen("sub.out","w",stdout); scanf("%lld%lld",&n,&k); for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { scanf("%lld",&x); a[i]+=x; w[i]+=k-x; ans+=x; } } ans>>=1; for(int i=1; i<=n; i++) { cnt=min(cnt,a[i]*2-k*(n-1)); } printf("%d\n",ans-cnt); return 0; } /* 5 20 0 13 15 10 14 13 0 12 12 12 15 12 0 18 20 10 12 18 0 13 14 12 20 13 0 */