题目描述
给定两个长度为 $2^n$ 的序列 $A,B$，求另一序列 $C$ 使得 $C_k = \displaystyle \sum_{i \oplus j = k} A_i B_j$。
样例输入
输入的第一行包含一个整数 $n$。
接下来一行，包含 $2^n$ 个整数，描述序列 $A$。
接下来一行，包含 $2^n$ 个整数，描述序列 $B$。
样例输出
输出一行 $2^n$ 个整数，描述序列 $C$。答案取模 $998244353$。
样例数据
样例 1 输入
2
1 2 3 4
5 6 7 8样例 1 输出
5 28 43 184样例 2 输入
4
5 8 2 7 1 3 6 4 8 8 1 9 3 3 4 5
8 8 1 6 4 4 3 8 1 9 0 5 3 6 2 7样例 2 输出
40 168 23 275 32 168 129 677 77 469 20 752 123 600 216 2006子任务
对于 $100\%$ 的数据，$n \leq 17$。