#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")



int OP[3][3];
int N;
vector<int> THR;
vector<int> A, B;

int P[4], Q[4], S[3][4];

int main() {
  for (; ; ) {
    for (int x = 0; x < 3; ++x) for (int y = 0; y < 3; ++y) {
      if (!~scanf("%d", &OP[x][y])) return 0;
    }
    scanf("%d", &N);
    THR.resize(N + 1);
    THR[0] = 1;
    for (int i = 1; i <= N; ++i) THR[i] = THR[i - 1] * 3;
    A.resize(THR[N]); for (int h = 0; h < THR[N]; ++h) scanf("%d", &A[h]);
    B.resize(THR[N]); for (int h = 0; h < THR[N]; ++h) scanf("%d", &B[h]);
    
    for (int r1 = 0; r1 < 48; ++r1) for (int r2 = 0; r2 < r1; ++r2) for (int r3 = 0; r3 < r2; ++r3) {
      const int rs[4] = {48, r1, r2, r3};
      for (int k = 0; k < 4; ++k) {
        P[k] = 1 + rs[k] / 7;
        Q[k] = 1 + rs[k] % 7;
      }
      bool oks[3] = {};
#define reps(s) for (int s = -1; s <= +1; ++s)
      reps(s0) reps(s1) reps(s2) reps(s3) {
        const int ss[4] = {s0, s1, s2, s3};
        int coef[3][3] = {};
        for (int k = 0; k < 4; ++k) {
          for (int x = 0; x < 3; ++x) if (P[k] >> x & 1)
          for (int y = 0; y < 3; ++y) if (Q[k] >> y & 1)
          {
            coef[x][y] += ss[k];
          }
        }
        for (int z = 0; z < 3; ++z) {
          bool ok = true;
          for (int x = 0; x < 3; ++x) for (int y = 0; y < 3; ++y) {
            ok = ok && (coef[x][y] == ((OP[x][y] == z) ? 1 : 0));
          }
          if (ok) {
            oks[z] = true;
            copy(ss, ss + 4, S[z]);
          }
        }
      }
#undef reps
      if (oks[0] && oks[1] && oks[2]) {
        goto found;
      }
    }
cerr<<"not found"<<endl;
    assert(false);
   found:{}
cerr<<"P = ";pv(P,P+4);
cerr<<"Q = ";pv(Q,Q+4);
for(int z=0;z<3;++z){cerr<<"S["<<z<<"] = ";pv(S[z],S[z]+4);}
    
    vector<Int> as(1 << (2*N), 0), bs(1 << (2*N), 0);
    for (int h = 0; h < THR[N]; ++h) {
      int hh = 0;
      for (int i = 0; i < N; ++i) hh |= (h / THR[i] % 3) << (2*i);
      as[hh] = A[h];
      bs[hh] = B[h];
    }
    for (int i = 0; i < N; ++i) {
      for (int h = 0; h < 1 << (2*N); ++h) if (!(h >> (2*i) & 3)) {
        Int tmp[4] = {};
        for (int k = 0; k < 4; ++k) for (int x = 0; x < 3; ++x) if (P[k] >> x & 1) tmp[k] += as[h | x << (2*i)];
        for (int k = 0; k < 4; ++k) as[h | k << (2*i)] = tmp[k];
      }
    }
    for (int i = 0; i < N; ++i) {
      for (int h = 0; h < 1 << (2*N); ++h) if (!(h >> (2*i) & 3)) {
        Int tmp[4] = {};
        for (int k = 0; k < 4; ++k) for (int x = 0; x < 3; ++x) if (Q[k] >> x & 1) tmp[k] += bs[h | x << (2*i)];
        for (int k = 0; k < 4; ++k) bs[h | k << (2*i)] = tmp[k];
      }
    }
    for (int h = 0; h < 1 << (2*N); ++h) as[h] *= bs[h];
    for (int i = 0; i < N; ++i) {
      for (int h = 0; h < 1 << (2*N); ++h) if (!(h >> (2*i) & 3)) {
        Int tmp[4] = {};
        for (int z = 0; z < 3; ++z) for (int k = 0; k < 4; ++k) tmp[z] += S[z][k] * as[h | k << (2*i)];
        for (int z = 0; z < 4; ++z) as[h | z << (2*i)] = tmp[z];
      }
    }
    for (int h = 0; h < THR[N]; ++h) {
      int hh = 0;
      for (int i = 0; i < N; ++i) hh |= (h / THR[i] % 3) << (2*i);
      if (h) printf(" ");
      printf("%lld", as[hh]);
    }
    puts("");
  }
  return 0;
}