#include "testlib.h"

int main(int argc, char *argv[]) {
  registerValidation(argc, argv);

  int N = inf.readInt(0, 20);
  inf.readEoln();
  const int m = 1 << N;

  for (int i = 0; i != m; ++i) {
    inf.readInt(0, 998244352);
    if (i + 1 != m) {
      inf.readSpace();
    } else {
      inf.readEoln();
    }
  }

  for (int i = 0; i != m; ++i) {
    inf.readInt(0, 998244352);
    if (i + 1 != m) {
      inf.readSpace();
    } else {
      inf.readEoln();
    }
  }

  inf.readEof();

  return 0;
}