题意

有一个 $n\times m$ 的矩阵 $A$。

定义一次操作会使所有 $A_{i,j}=A_{i,j}\oplus A_{i+1,j}\oplus A_{i,j+1}\oplus A_{i+1,j+1}$。

有 $q$ 次询问，每次询问 $k$ 次操作后 $A_{0,0}$ 的值。

输入格式

输入七个数 $n,m,q,aw,kw,k_1,k_2$，$k_1,k_2$ 表示生成数据种子， $aw,kw$ 意义见后文。

输出格式

具体见文件 xor.cpp。

样例

4 3 4 4 2 15109402569541188053 9005878083635208240

42

数据范围

$1\le n\times m\le 5\times 10^6$

$1\le q\le 5\times 10^7$

$1\le aw,kw\le 31$

$1\le A_{i,j}\le 2^{aw}$

$1\le kw \le 2^{kw}$

具体只需要实现下载文件中的 xor.cpp 中的 query 和 init 函数即可。