#include<bits/stdc++.h>
#define dg(x) cerr<<"line: "<<__LINE__<<" "<<#x<<": "<<x<<endl
#define gc()(xS==xTT&&(xTT=(xS=xB)+fread(xB,1,1<<20,stdin),xS==xTT)?0:*xS++)
#define pc(x)(p3-obuf<1000000)?(*p3++=x):(fwrite(obuf,p3-obuf,1,stdout),p3=obuf,*p3++=x)
using namespace std;typedef long long ll;typedef double db;typedef long double ld;typedef unsigned long long ull;typedef unsigned int ui;char xch,xB[1<<20],*xS=xB,*xTT=xB,obuf[1000000],*p3=obuf;inline ll read(){char ch=gc();ll x=0,f=1;while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=gc();}while('0'<=ch&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=gc();}return x*f;}static char cc[20];template<typename item>inline void pt( item x){ int len=0;if(!x)pc('0');if(x<0)x=-x,pc('-');while(x)cc[len++]=x%10+'0',x/=10;while(len--)pc(cc[len]);}inline void pS(string s){for(int i=0;i<s.length();i++)pc(s[i]);}inline ll read2(){char ch=gc();ll x=0,f=1;while(ch<'0'||ch>'1'){if(ch=='-')f=-1;ch=gc();}while('0'<=ch&&ch<='9'){x=(x<<1)+(ch^48);ch=gc();}return x*f;}
const int maxn=17,mod=998244353;
int n,a[1<<maxn],b[1<<maxn];
void FWT(int f[],int rev)
{
	for(int i=0;i<n;i++)
		for(int j=0;j<(1<<i);j++)
			for(int k=0,gx,gy;k<(1<<n);k+=(1<<i+1))
				gx=f[j+k],gy=f[(1<<i)+j+k],f[j+k]=1ll*(gx+gy)*rev%mod,f[(1<<i)+j+k]=1ll*(gx-gy)*rev%mod;
}
signed main()
{
	n=read();
	for(int i=0;i<(1<<n);i++)a[i]=read();
	for(int i=0;i<(1<<n);i++)b[i]=read();
	FWT(a,1),FWT(b,1);for(int i=0;i<(1<<n);i++)a[i]=1ll*a[i]*b[i]%mod;FWT(a,(mod+1)>>1);
	for(int i=0;i<(1<<n);i++)pt(a[i]),pc(' ');
	fwrite(obuf,p3-obuf,1,stdout);
	return 0;
}