#include <bits/stdc++.h>

using namespace std;

#define rep(i,a,n) for (int i=a;i<n;i++)

#define per(i,a,n) for (int i=n-1;i>=a;i--)

#define pb push_back

#define mp make_pair

#define all(x) (x).begin(),(x).end()

#define fi first

#define se second

#define SZ(x) ((int)(x).size())

typedef long long ll;

typedef pair<int,int> Pii;

const ll mod=;

const int maxn = 3e6+;

ll powmod(ll a,ll b) {ll res=;a%=mod; assert(b>=); for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}

// head

int a[maxn],b[maxn],c[maxn];

void FWT_or(int *a,int N,int opt)

{

    for(int i=;i<N;i<<=)

        for(int p=i<<,j=;j<N;j+=p)

            for(int k=;k<i;++k)

                if(opt==)a[i+j+k]=(a[j+k]+a[i+j+k])%mod;

                else a[i+j+k]=(a[i+j+k]+mod-a[j+k])%mod;

}

void FWT_and(int *a,int N,int opt)

{

    for(int i=;i<N;i<<=)

        for(int p=i<<,j=;j<N;j+=p)

            for(int k=;k<i;++k)

                if(opt==)a[j+k]=(a[j+k]+a[i+j+k])%mod;

                else a[j+k]=(a[j+k]+mod-a[i+j+k])%mod;

}

void FWT_xor(int *a,int N,int opt) //opt=1 正变换 opt=-1 逆变换

{

    ll inv2=powmod(,mod-);

    for(int i=;i<N;i<<=)

        for(int p=i<<,j=;j<N;j+=p)

            for(int k=;k<i;++k)

            {

                int X=a[j+k],Y=a[i+j+k];

                a[j+k]=(X+Y)%mod;a[i+j+k]=(X+mod-Y)%mod;

                if(opt==-)a[j+k]=1ll*a[j+k]*inv2%mod,a[i+j+k]=1ll*a[i+j+k]*inv2%mod;

            }

}

int main()

{

    int n;

    scanf("%d",&n);n=<<n;

    for(int i=;i<n;i++) scanf("%d",&a[i]);

    for(int i=;i<n;i++) scanf("%d",&b[i]);

    FWT_or(a,n,);FWT_or(b,n,);

    for(int i=;i<n;i++) c[i]=1ll*a[i]*b[i]%mod;

    FWT_or(c,n,-);

    for(int i=;i<n;i++) printf("%d ",c[i]); printf("\n");

    FWT_or(a,n,-),FWT_or(b,n,-);

    FWT_and(a,n,),FWT_and(b,n,);

    for(int i=;i<n;i++) c[i]=1ll*a[i]*b[i]%mod;

    FWT_and(c,n,-);

    for(int i=;i<n;i++) printf("%d ",c[i]); printf("\n");

    FWT_and(a,n,-),FWT_and(b,n,-);

    FWT_xor(a,n,),FWT_xor(b,n,);

    for(int i=;i<n;i++) c[i]=1ll*a[i]*b[i]%mod;

    FWT_xor(c,n,-);

    for(int i=;i<n;i++) printf("%d ",c[i]); printf("\n");

    return ;

}