#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ALL(g) (g).begin(),(g).end() #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define P(p) cout<<(p)< vi; typedef vector vvi; typedef vector vs; typedef vector vc; typedef pair pi; //int dy[8]={1,1,1,0,-1,-1,-1,0}; //int dx[8]={-1,0,1,1,1,0,-1,-1}; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int N,M; vi dp; vvi d; void input(){ cin>>N>>M; dp.resize(1<>a>>b>>c; d[a][b]=c; } } int d2b(int n){ vi b(32,0); int i; for(i=0;n>0;i++){ b[i]=n%2; n/=2; } while(i>0)PP(b[--i]); return 0; } int dfs(int S,int now){ if(S>=(1<>i)&1)continue; ret=max(ret,dfs(S|1<