#include<bits/stdc++.h>
using namespace std;
const int NR=(1<<20)+10;
const int MOD=998244353;
const int Inv2=499122177;
#define int long long
int n,a[NR],b[NR];

void FWT(int *f,int x){
	for(int len=1;len<(1<<n);len<<=1)
		for(int i=0;i<(1<<n);i+=len*2)
			for(int j=0;j<len;j++){
				int v1=f[i+j],v2=f[i+j+len];
				if(x==1)f[i+j]=(v1+v2),f[i+j+len]=(v1-v2+MOD)%MOD;
				else f[i+j]=(v1+v2)*Inv2%MOD,f[i+j+len]=(v1-v2+MOD)*Inv2%MOD;
			}
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=0;i<(1<<n);i++)cin>>a[i];
	for(int i=0;i<(1<<n);i++)cin>>b[i];
	FWT(a,1);FWT(b,1);
	for(int i=0;i<(1<<n);i++)a[i]=a[i]*b[i]%MOD;
	FWT(a,-1);
	for(int i=0;i<(1<<n);i++)cout<<a[i]<<' ';
	return 0;
}