配点 : 1200 点
問題文
长度 小于或等于 2^N 的非负整数序列是 M 黑板上写着。 序列 i 番目 (1 \leq i \leq M) 是 A_i=(A_{i,1},A_{i,2},\ldots,A_{i,2^N}) 。 求放置超过
您有以下内容 2 您可以按任意顺序执行各种操作,次数不限。
-
黑板上写的数字序列 1 自由选择一项并 1 将左移的结果重新写在黑板上。 更准确地说,是一系列数字 如果您选择 x=(x_1,x_2,\ldots,x_{2^N}) ,则会出现一个新的 写入 (x_2,\ldots,x_{2^N},x_1) 。
-
黑板上写的数字序列 2 自由选择一个(相同也没关系),每个元素使用位单位。 在黑板上用 \mathrm{XOR} 写下新的数列。 更准确地说,是一系列数字 x=(x_1,x_2,\ldots,x_{2^N}),y=(y_1,y_2,\ldots,y_{2^N}), ,则会出现一个新的 写入 (x_1 \oplus y_1,x_2 \oplus y_2,\ldots,x_{2^N} \oplus y_{2^N}) 。
请注意,无论执行哪种操作,所选序列都不会消失。
可以写在黑板上的数字序列类型的数量。 除以 998244353 后求余数。
位单位 \mathrm{XOR} 什么是操作? 按位
非負整数 A, B 按位 \mathrm{XOR} 、A \oplus B 定义如下。 当
- A \oplus B 以二进制表示法 2^k (k \geq 0) 的位数是A, B 以二进制表示法 2^k 数字中只有一位是 1 如果 1,否则 输出为 0 。
一般 k 个非负整数, p_1, p_2, p_3, \dots, p_k 按位 \mathrm{XOR} 是 您也可以写 (\dots ((p_1 \oplus p_2) \oplus p_3) \oplus \dots \oplus p_k) ,即 可以证明 p_1, p_2, p_3, \dots, p_k 不依赖于顺序。
制約
- 1 \leq N \leq 16
- 1 \leq M \leq 8
- 0 \leq A_{i,j} < 256
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N M
A_{1,1} A_{1,2} \ldots A_{1,2^N}
A_{2,1} A_{2,2} \ldots A_{2,2^N}
\vdots
A_{M,1} A_{M,2} \ldots A_{M,2^N}
出力
打印答案。
入力例 1
1 1 1 2
出力例 1
4
按照以下步骤 4 种数列可以被写入。
- 最初,黑板上有 (1,2) 通过获取
- (1,2) 和 按字典顺序比较 (1,2) 选择 \mathrm{XOR} , 可以写入(0,0) 。 选择
- (1,2) 并向左移动,(2,1) 。 选择
- (1,2) 和 按字典顺序比较 (2,1) 选择 \mathrm{XOR} , 可以写入(3,3) 。 选择
入力例 2
1 2 1 1 1 2
出力例 2
8
入力例 3
2 4 12 4 11 15 0 6 4 0 8 5 4 8 2 8 8 13
出力例 3
32768
入力例 4
4 5 55 153 189 168 81 18 15 140 3 101 113 216 215 67 113 81 42 47 89 86 51 230 108 163 251 112 246 238 160 176 37 169 63 215 220 47 148 158 76 112 140 210 14 125 222 217 120 127 159 238 73 195 112 141 239 109 175 82 191 20 95 46 6 165 156 37 120 73 189 235 107 167 184 42 29 136 219 237 232 212
出力例 4
8247623