#include<bits/stdc++.h>
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
#define pii pair<ll,ll>
#define rep(i,a,b) for(ll i=(a);i<=(b);++i)
#define per(i,a,b) for(ll i=(a);i>=(b);--i)
using namespace std;
bool Mbe;
ll read(){
    ll x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
void write(ll x){
    if(x<0)putchar('-'),x=-x;
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
const ll N=1.8e5+9;
ll n,pw3[12],op[3][3],a[N],b[N],c[N],D;
ll f[12][N],g[12][N],h[12][N];
ll p[5][3],q[5][3],r[5][3];
void Karatsuba(ll d){
    if(d==1){
        rep(i,0,2)h[d][i]=0;
        rep(i,0,2){
            rep(j,0,2)h[d][op[i][j]]+=f[d][i]*g[d][j];
        }
        return ;
    }
    ll L=pw3[d-1];
    rep(i,0,L*3-1)h[d][i]=0;
    rep(t,0,D-1){
        rep(i,0,L-1){
            f[d-1][i]=f[d][i]*p[t][0]+f[d][i+L]*p[t][1]+f[d][i+L+L]*p[t][2];
            g[d-1][i]=g[d][i]*q[t][0]+g[d][i+L]*q[t][1]+g[d][i+L+L]*q[t][2];
        }
        Karatsuba(d-1);
        rep(i,0,L-1){
            h[d][i]+=h[d-1][i]*r[t][0];
            h[d][i+L]+=h[d-1][i]*r[t][1];
            h[d][i+L+L]+=h[d-1][i]*r[t][2];
        }
    }
}
bool Med;
int main(){
    cerr<<fabs(&Med-&Mbe)/1048576.0<<"MB\n";
    rep(i,0,2){
        rep(j,0,2)op[i][j]=read();
    }
    n=read();
    pw3[0]=1;
    rep(i,1,n)pw3[i]=pw3[i-1]*3;
    rep(i,0,pw3[n]-1)a[i]=read();
    rep(i,0,pw3[n]-1)b[i]=read();
    rep(i,0,pw3[n]-1)f[n][i]=a[i],g[n][i]=b[i];
    D=4;
    rep(i,0,2)p[0][i]=q[0][i]=1;
    rep(i,0,2){
        rep(j,0,2){
            if(op[i][j]==1)p[i+1][j]=1;
            q[i+1][i]=1;
        }
    }
    r[1][1]=r[2][1]=r[3][1]=1;
    r[0][0]=1,r[1][0]=r[2][0]=r[3][0]=-1;
    Karatsuba(n);
    rep(i,0,pw3[n]-1)c[i]=h[n][i];
    rep(i,0,pw3[n]-1)write(c[i]),putchar(' ');
    putchar('\n');
    cerr<<"\n"<<clock()*1.0/CLOCKS_PER_SEC*1000<<"ms\n";
    return 0;
}