#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- int N,U; int H,W,L; string S[101]; int F[101]; unordered_set HV[101]; using VT = string; struct RollingHash { static const ll mo0=1000000021,mo1=1000000009; static ll mul0,mul1; static const ll add0=1000010007, add1=1003333331; static vector pmo[2]; VT s; int l; vector hash_[2]; void init(VT s) { this->s=s; l=s.size(); int i,j; hash_[0]=hash_[1]=vector(1,0); if(!mul0) mul0=10009+(((ll)&mul0+time(NULL))>>5)%1259,mul1=10007+(time(NULL)+((ll)&mul1)>>5)%2257; if(pmo[0].empty()) pmo[0].push_back(1),pmo[1].push_back(1); FOR(i,l) hash_[0].push_back((hash_[0].back()*mul0+add0+s[i])%mo0); FOR(i,l) hash_[1].push_back((hash_[1].back()*mul1+add1+s[i])%mo1); } ll hash(int l,int r) { // s[l..r] if(l>r) return 0; while(pmo[0].size() RollingHash::pmo[2]; ll RollingHash::mul0,RollingHash::mul1; RollingHash rh; vector> cand; void solve() { int i,j,k,l,r,x,y; string s; cin>>N>>U; cin>>H>>W; L=H*W; FOR(i,N) { cin>>F[i]; FOR(y,H) { cin>>s; S[i]+=s; } HV[i].insert(rh.hash(S[i])); HV[N].insert(rh.hash(S[i])); cand.push_back({rh.hash(S[i]),S[i]}); if(F[i]) { FOR(j,L) { S[i][j]='#'+'.'-S[i][j]; HV[i].insert(rh.hash(S[i])); HV[N].insert(rh.hash(S[i])); cand.push_back({rh.hash(S[i]),S[i]}); S[i][j]='#'+'.'-S[i][j]; } } } FOR(i,1<=U) if(HV[i].count(h)) val--; } if(chmax(ret,val)) { rs=s; } } cout<