#include "prg.h"

#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
#define all(x) x.begin(),x.end()
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=1e3+5,M=2e5+5,K=1000+5,mod=998244353,Mod=mod-1;const db eps=1e-9;const int INF=2e9+7;mt19937 rnd(28382);
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
	Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
	Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
	#ifdef LOCAL
	#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
	#else 
	#define gdb(...) void()
	#endif
}using namespace Debug;
int qry(int x,int y,int op){
	if(op==0) return x&y;
	if(op==1) return x|y;
	return x^y;
}
pii calc(vector<int> op){
	int c0=0,c1=0;
	int k=op.size()+1;
	for(int i=0;i<(1<<k);i++){
		int w=i&1;
		for(int j=1;j<k;j++) w=qry(w,i>>j&1,op[j-1]);
		(w?c1:c0)++;
	}
	return make_pair(c0,c1);
}
int solve(int n,int m,int k,vector<int> op,array<vector<int>,3000> x,int c,array<array<int,3000>,25> s){
	db p=-log(1.0/2)*m*c;
	auto [t0,t1]=calc(op);
	if(t0^t1){
		for(int i=0;i<c;i++){
			for(int j=0;j<m;j++){
				p+=log((s[i][j]?t1:t0)*1.0/(t0+t1));
			}
		}
	}else{
		op.pop_back();
		auto [t0,t1]=calc(op);
		gdb(t0,t1);
		if(t0^t1){
			for(int i=0;i<c;i++){
				static int cnt[N][2];
				Me(cnt,0);
				for(int j=0;j<m;j++) cnt[x[j].back()][s[i][j]]++;
				for(int j=0;j<n;j++){
					db w=pow(t0*1.0/(t0+t1),cnt[j][0])*pow(t1*1.0/(t0+t1),cnt[j][1]);
					w+=pow(t0*1.0/(t0+t1),cnt[j][1])*pow(t1*1.0/(t0+t1),cnt[j][0]);
					p+=log(w*0.5);
				}
			}
		}else return rnd()&1?1:2;
	}
	return p>0?2:1;
}
// i=prg;g++ -o $i grader.cpp $i.cpp -std=c++17 -DLOCAL -O2&& ./$i < 1.in