#include "testlib.h"

using namespace std;

const int MIN_N = 0;
const int MAX_N = 20;
const int MOD = 998244353;

int main() {
  registerValidation();
  int N = inf.readInt(MIN_N, MAX_N, "N");
  inf.readEoln();

  for(int i=0;i<(1<<N);i++){
    if(i) inf.readSpace();
    inf.readInt(0, MOD - 1, "A");
  }
  inf.readEoln();

  for(int i=0;i<(1<<N);i++){
    if(i) inf.readSpace();
    inf.readInt(0, MOD - 1, "B");
  }
  inf.readEoln();

  inf.readEof();
  return 0;
}