#include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; int n; long long k,mn,ans; long long a[2005][2005]; long long l[2005]; int main() { mn=1e12; scanf("%d%lld",&n,&k); int i,j; for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { scanf("%lld",&a[i][j]); l[i]+=a[i][j]; } mn=min(mn,l[i]); ans+=l[i]; } ans=ans-mn*2+(k*(n-1)*2-mn*2); printf("%lld\n",ans/2); return 0; }