#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;
    p[0][1]=p[0][2]=q[0][1]=q[0][2]=1;//d0=(a1+a2)(b1+b2)
    p[1][0]=p[1][2]=q[1][0]=q[1][2]=1;//d1=(a0+a2)(b0+b2)
    p[2][2]=q[2][2]=1;//d2=a2*b2
    p[3][0]=p[3][1]=p[3][2]=q[3][0]=q[3][1]=q[3][2]=1;//d3=(a0+a1+a2)*(b0+b1+b2)
    r[0][0]=1;//c0=d0
    r[1][1]=1,r[2][1]=-1;//c1=d1-d2
    r[0][2]=-1,r[1][2]=-1,r[2][2]=1,r[3][2]=1;//c2=-d0-d1+d2+d3
    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;
}