#include<cstdio> #include<algorithm> #include<ctype.h> #include<cstring> #include<iostream> #include<vector> #include<queue> #include<ctime> #include<cmath> #include<queue> #include<map> #include<set> #include<unordered_map> #include<stack> #define pr pair<int,int> #define eps 1e-8 #define db double using namespace std; inline int read() { int x=0,f=1; char ch=getchar(); while(!isdigit(ch)) { if(ch=='-')f=-1; ch=getchar(); } while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar(); } return x*f; } int a[25][25],n,ans,k; bool vis[25]; int cal(int s) { memset(vis,0,sizeof(vis)); for(int i=1; i<=n; i++) if(((s>>(i-1))&1)) vis[i]=1; int ret=0; for(int i=1; i<=n; i++) for(int j=i+1; j<=n; j++) { if(i==j) continue; if(vis[i]^vis[j]) ret+=k-a[i][j]; else ret+=a[i][j]; } return ret; } int main() { n=read(); k=read(); for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) a[i][j]=read(); for(int i=1; i<(1<<n)-1; i++) ans=max(ans,cal(i)); printf("%d\n",ans); return 0; }