#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a r,p; UnionFind(){} UnionFind(Int sz):n(sz),num(sz),r(sz,1),p(sz,0){iota(p.begin(),p.end(),0);} Int find(Int x){ return (x==p[x]?x:p[x]=find(p[x])); } bool same(Int x,Int y){ return find(x)==find(y); } void unite(Int x,Int y){ x=find(x);y=find(y); if(x==y) return; if(r[x]>cs[i][j]; Int s=(1<<(n*n-1)); Int ds[n][n]={}; Int sum=0; for(Int i=0;i dp(s,0),vl(s,0); for(Int i=0;i+1>idx(i,j))&1; ds[n-1][n-1]=1; UnionFind uf(n*n); for(Int i=0;i