#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pr;
const int mod=1e9+7;
int n,tp[20];
__int128 a[270005],b[270005];
string s[20];
//0:and 1:or 2:xor
void FWT(__int128 a[]){
	for(int i=0;i<n;i++){
		for(int j=0;j<(1<<n);j++){
			if(j&(1<<i))continue;
			int x=j,y=j+(1<<i);
			if(tp[i]==0)a[x]+=a[y];
			if(tp[i]==1)a[y]+=a[x];
			if(tp[i]==2){
				__int128 u=a[x]+a[y],v=a[x]-a[y];
				a[x]=u,a[y]=v;
			}
		}
	}
}
void iFWT(__int128 a[]){
	for(int i=0;i<n;i++){
		for(int j=0;j<(1<<n);j++){
			if(j&(1<<i))continue;
			int x=j,y=j+(1<<i);
			if(tp[i]==0)a[x]-=a[y];
			if(tp[i]==1)a[y]-=a[x];
			if(tp[i]==2){
				__int128 u=a[x]+a[y],v=a[x]-a[y];
				a[x]=u/2,a[y]=v/2;
			}
		}
	}
}
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++)cin>>s[i];
	for(int i=0,x;i<(1<<n);i++)scanf("%d",&x),a[i]=x;
	for(int i=0,x;i<(1<<n);i++)scanf("%d",&x),b[i]=x;
	for(int i=0;i<n;i++){
		if(s[i]=="0000"){
			tp[i]=0;
			for(int j=0;j<(1<<n);j++)if(j&(1<<i))a[j-(1<<i)]+=a[j],a[j]=0;
		}
		if(s[i]=="0001")tp[i]=0;
		if(s[i]=="0010"){
			tp[i]=0;
			for(int j=0;j<(1<<n);j++)if(j&(1<<i))swap(b[j],b[j^(1<<i)]);
		}
		if(s[i]=="0011"){
			tp[i]=0;
			for(int j=0;j<(1<<n);j++)if(j&(1<<i))b[j]+=b[j-(1<<i)],b[j-(1<<i)]=0;
		}
		if(s[i]=="0100"){
			tp[i]=0;
			for(int j=0;j<(1<<n);j++)if(j&(1<<i))swap(a[j],a[j^(1<<i)]);
		}
		if(s[i]=="0101"){
			tp[i]=0;
			for(int j=0;j<(1<<n);j++)if(j&(1<<i))a[j]+=a[j-(1<<i)],a[j-(1<<i)]=0;
		}
		if(s[i]=="0110")tp[i]=2;
		if(s[i]=="0111")tp[i]=1;
		if(s[i]=="1000"){
			tp[i]=0;
			for(int j=0;j<(1<<n);j++){
				if(j&(1<<i)){
					swap(a[j],a[j^(1<<i)]);
					swap(b[j],b[j^(1<<i)]);
				}
			}
		}
		if(s[i]=="1001"){
			tp[i]=2;
			for(int j=0;j<(1<<n);j++)if(j&(1<<i))swap(a[j],a[j^(1<<i)]);
		}
		if(s[i]=="1010"){
			tp[i]=0;
			for(int j=0;j<(1<<n);j++)
				if(j&(1<<i)){
					a[j]+=a[j-(1<<i)],a[j-(1<<i)]=0;
					swap(b[j],b[j^(1<<i)]);
				}
		}
		if(s[i]=="1011"){
			tp[i]=1;
			for(int j=0;j<(1<<n);j++)if(j&(1<<i))swap(b[j],b[j^(1<<i)]);
		}
		if(s[i]=="1100"){
			tp[i]=0;
			for(int j=0;j<(1<<n);j++)
				if(j&(1<<i)){
					swap(a[j],a[j^(1<<i)]);
					b[j]+=b[j-(1<<i)],b[j-(1<<i)]=0;
				}
		}
		if(s[i]=="1101"){
			tp[i]=1;
			for(int j=0;j<(1<<n);j++)if(j&(1<<i))swap(a[j],a[j^(1<<i)]);
		}
		if(s[i]=="1110"){
			tp[i]=1;
			for(int j=0;j<(1<<n);j++)
				if(j&(1<<i)){
					swap(a[j],a[j^(1<<i)]);
					swap(b[j],b[j^(1<<i)]);
				}
		}
		if(s[i]=="1111"){
			tp[i]=1;
			for(int j=0;j<(1<<n);j++)if(j&(1<<i))a[j]+=a[j-(1<<i)],a[j]=0;
		}
	}
	FWT(a),FWT(b);
	for(int i=0;i<(1<<n);i++)a[i]*=b[i];
	iFWT(a);
	for(int i=0;i<(1<<n);i++)cout<<(long long)(a[i])<<' ';
}