#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int n; string s[77]; bool check(int p, int x, int y){ if(p==0){ if(y>=2) return false; for(int i=0; i=2) return false; for(int i=0; i>n; for(int i=0; i>s[i]; } int ans=0; for(int i=0; i<(1<<8); i++){ bool dame=0; for(int j=0; j<4; j++){ if((i&(1<<(2*j))) && (i&(1<<(2*j+1)))){ dame=1; break; } } P nuee[4]={P(0, 4), P(1, 6), P(2, 5), P(3, 7)}; for(int j=0; j<4; j++){ if((i&(1<