#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define FOR(i,n,m) for(int i=(n);i<=(m);i++)
#define ROF(i,n,m) for(int i=(n);i>=(m);i--)
#define REP(i,n) for(int i=0;i<(n);i++)
#define SZ(v) v.size()
#define pb push_back
template < typename A , typename B>
inline bool chmax(A &x, B y) { return (x < y ? (x = y, true) : false); }
template < typename A , typename B>
inline bool chmin(A &x, B y) { return (x > y ? (x = y, true) : false); }
const int N = 1e6 + 5;
const int P = 998244353;
int n, s, a[N], b[N];
int add(int x, int y) { return (x + y < P ? x + y : x + y - P); }
void Add(int &x, int y) { x = (x + y < P ? x + y : x + y - P);}
int sub(int x, int y) { return (x - y < 0 ? x - y + P : x - y); }
void Sub(int &x, int y) { x = (x - y < 0 ? x - y + P : x - y); }
int mul(int x, int y) { return (1ll * x * y) % P; }
void Mul(int &x, int y) { x = (1ll * x * y) % P; }
int fp(int x, int y) { int res = 1; for(; y; y >>= 1) { if(y & 1) Mul(res, x); Mul(x, x); } return res; }
int inv(int x) { return fp(x, P - 2); }
void OR(int *a, int opt) {
	for(int i = 1; i < s; i <<= 1) 
		for(int j = 0; j < s; j += (i << 1)) 
			for(int k = 0; k < i; k++) 
				Add(a[j + k + i], (opt == 1 ? a[j + k] : P - a[j + k]));
}
void AND(int *a, int opt) {
	for(int i = 1; i < s; i <<= 1) 
		for(int j = 0; j < s; j += (i << 1)) 
			for(int k = 0; k < i; k++) 
				Add(a[j + k], (opt == 1 ? a[j + k + i] : P - a[j + k + i]));
}
void XOR(int *a, int opt) {
	for(int i = 1; i < s; i <<= 1) 
		for(int j = 0; j < s; j += (i << 1)) 
			for(int k = 0; k < i; k++) {
				int x = a[j + k];
				int y = a[j + k + i];
				a[j + k] = add(x, y);
				a[j + k + i] = sub(x, y);
				if(opt == -1) {
					Mul(a[j + k], inv(2));
					Mul(a[j + k + i], inv(2));
				}
			}
}
void solve() {
	cin >> n;
	s = 1 << n;
	REP(i, s) cin >> a[i];
	REP(i, s) cin >> b[i];
	XOR(a, 1);
	XOR(b, 1);
	REP(i, s) Mul(a[i], b[i]);
	XOR(a, -1);
	REP(i, s) cout << a[i] << " ";
}
int main() {
	ios :: sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	solve();
	return 0;
}