#include <stdio.h> #include <atcoder/all> #include <bits/stdc++.h> using namespace std; using namespace atcoder; using mint = modint; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001 int main(){ int N,B,Q; cin>>N>>B; mint::set_mod(B); vector a(N,vector<mint>(N)); rep(i,N){ rep(j,N){ long long t; cin>>t; a[i][j] = t; } } vector dp(1<<N,vector<mint>(2,0)); dp[0][0] = 1; rep(i,1<<N){ int ii = __builtin_popcount(i); if(ii==N)continue; rep(j,2){ rep(k,N){ if((i>>k)&1)continue; int jj = j; for(int l=k+1;l<N;l++)if((i>>l)&1)jj ^= 1; dp[i|(1<<k)][jj] += dp[i][j] * a[ii][k]; } } } cout<<dp.back()[1].val()<<endl; return 0; }