#include <bits/stdc++.h>
using namespace std;

namespace SOL {

using i64 = long long;
void debug(const char *msg, ...) {
#ifdef CLESIP
    va_list arg;
    static char pbString[512];
    va_start(arg,msg);
    vsprintf(pbString,msg,arg);
    cerr << "[DEBUG] " << pbString << "\n";
    va_end(arg);
#endif    
}
template<typename T, typename L>
bool chkmax(T &x, L y) { if (x < y) return x = y, true; return false; }
template<typename T, typename L>
bool chkmin(T &x, L y) { if (y < x) return x = y, true; return false; }

const i64 P = 998244353;
const int N = 20;
int n;
i64 a[1 << N], b[1 << N];

void mod(i64 &x, i64 y) {
	x += y;
	if (x >= P)
		x -= P;
}

void solve() {
	cin >> n;
	for (int i = 0; i < (1 << n); i ++)
		cin >> a[i];
	for (int i = 0; i < (1 << n); i ++)
		cin >> b[i];
	for (int i = 0; i < n; i ++)
		for (int S = 0; S < (1 << n); S ++)
			if (S >> i & 1)
				mod(a[S - (1 << i)], a[S]), mod(b[S - (1 << i)], b[S]);
	for (int S = 0; S < (1 << n); S ++)
		a[S] = a[S] * b[S] % P;
	for (int i = 0; i < n; i ++)
		for (int S = 0; S < (1 << n); S ++)
			if (S >> i & 1)
				mod(a[S - (1 << i)], P - a[S]);
	for (int S = 0; S < (1 << n); S ++)
		cout << a[S] << " ";
}

}
int main() {
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	SOL::solve();
	return 0;
}