//状态转移过程
for (int i = 2 ; i < n ; i ++ ) {
for (int j = 0 ; j < num[i - 1] ; j ++ ) {
for (int k = 0 ; k < num[i] ; k ++ ) {
if((M[i] & st[k][i])|| (M[i - 1] & st[j][i - 1]) ||
((st[j][i - 1] << 1) & st[k][i]) || ((st[j][i - 1] >> 1) & st[k][i]))continue ;
if(st[j][i - 1] & st[k][i])continue ;
for (int l = 0 ; l < num[i - 2] ; l ++ ) {
if((M[i - 2] & st[l][i - 2] )|| (st[l][i - 2] & st[j][i - 1])) continue ;
if(((st[l][i - 2] >> 1) & st[j][i - 1]) || ((st[l][i - 2] << 1) & st[j][i - 1]))continue ;
if(!dp[(i + 2) % 3][l][j]) continue ;
int s = (st[l][i - 2] >> 2 ) & st[k][i] ;//右下
if(s) {
s <<= 1 ;
if((s & M[i - 1]) != s)continue ;
}
s = (st[l][i - 2] << 2 ) & st[k][i] ;//左下
if(s) {
s >>= 1 ;
if((s & M[i - 1]) != s)continue ;
}
s = (st[l][i - 2]) & st[k][i] ;//上方
if(s){
if((s & M[i - 1]) != s)continue ;
}
dp[i % 3][j][k] = max(dp[i % 3][j][k] , dp[(i + 2) % 3][l][j] + Count[k][i]) ;
ans = max(ans ,dp[i % 3][j][k]) ;
// bug ;
}
}
}
}
cout << ans << endl ;
}
return 0 ;
}