#include <iostream>
#include <algorithm>
constexpr int N=18;
constexpr int chg[(1<<3)][2]={{0,0},{0,1},{1,0},{0,0},{0,1},{0,1},{0,1},{0,1}},opc[(1<<3)]={0,0,0,2,0,2,1,2};
//0 for and 2 for or 1 for xor
int st[N<<1],rst[N<<1];
int get_st(int k,int t){
	if(k<8) return chg[k][t];
	else return 1^chg[15^k][t];
}
int get_op(int k){
	if(k<8) return opc[k];
	else return 2-opc[15^k];
}
void fwt(long long *f,int b){
	for(int len=1,i=0;i<b;len<<=1,++i){
		if(get_op(st[i])==0){
			for(int j=0;j<(1<<b);j+=(len<<1)){
				for(int k=0;k<len;++k){
					f[j+k]+=f[j+k+len];
				}
			}
		}
		else if(get_op(st[i])==2){
			for(int j=0;j<(1<<b);j+=(len<<1)){
				for(int k=0;k<len;++k){
					f[j+k+len]+=f[j+k];
				}
			}
		}else{
			for(int j=0;j<(1<<b);j+=(len<<1)){
				for(int k=0;k<len;++k){
					long long t1=f[j+k]+f[j+k+len],t2=f[j+k]-f[j+k+len];
					f[j+k]=t1,f[j+k+len]=t2;
				}
			}
		}
	}
}
void ifwt(long long *f,int b){
	for(int len=(1<<(b-1)),i=b-1;i>=0;len>>=1,--i){
		if(get_op(st[i])==0){
			for(int j=0;j<(1<<b);j+=(len<<1)){
				for(int k=0;k<len;++k){
					f[j+k]-=f[j+k+len];
				}
			}
		}
		else if(get_op(st[i])==2){
			for(int j=0;j<(1<<b);j+=(len<<1)){
				for(int k=0;k<len;++k){
					f[j+k+len]-=f[j+k];
				}
			}
		}else{
			for(int j=0;j<(1<<b);j+=(len<<1)){
				for(int k=0;k<len;++k){
					long long t1=(f[j+k]+f[j+k+len])/2,t2=(f[j+k]-f[j+k+len])/2;
					f[j+k]=t1,f[j+k+len]=t2;
				}
			}
		}
	}
}
long long p1[(1<<N)],p2[(1<<N)];int n;
int main(){
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	std::cin>>n;
	for(int i=0;i<n;++i){
		static char s[10];
		std::cin>>s;
		st[i]=0;
		for(int j=0;j<4;++j) st[i]=(st[i]*2+s[j]-'0');
		std::swap(s[1],s[2]);
		rst[i]=0;
		for(int j=0;j<4;++j) rst[i]=(rst[i]*2+s[j]-'0');
	}
	for(int i=0;i<(1<<n);++i){
		int t=0;
		for(int j=0;j<n;++j) t|=(get_st(rst[j],((i>>j)&1))<<j);
		int cur;
		std::cin>>cur;p1[t]+=cur;
	}
	for(int i=0;i<(1<<n);++i){
		int t=0;
		for(int j=0;j<n;++j) t|=(get_st(st[j],((i>>j)&1))<<j);
		int cur;
		std::cin>>cur;p2[t]+=cur;
	}
	// for(int i=0;i<(1<<n);++i){
	// 	std::cout<<p1[i]<<(" \n"[i==(1<<n)-1]);
	// }
	// for(int i=0;i<(1<<n);++i){
	// 	std::cout<<p2[i]<<(" \n"[i==(1<<n)-1]);
	// }
	fwt(p1,n);fwt(p2,n);
	for(int i=0;i<(1<<n);++i) p1[i]*=p2[i];
	ifwt(p1,n);
	for(int i=0;i<(1<<n);++i){
		std::cout<<p1[i]<<(" \n"[i==(1<<n)-1]);
	}
	return 0;
}