小X最近迷上了矩阵他定义了一個对于一种特殊矩阵的特征函数G。对于N*N的矩阵AA的所有元素均为0或1，则G(A)等于所有A[i][j]*A[j][i]的和对2取余之后的结果举一个例子：

当然询问一个矩阵嘚G值实在是太简单了。小X在给出一个N*N矩阵的同时将给你Q个操作操作描述如下：
操作1：形如一个整数1和一个整数x，表示将第x行的元素全部“翻转”
操作2：形如一个整数2和一个整数x，表示将第x列的元素全部“翻转”
操作3：形如一个整数3，表示询问当前矩阵的特征值G
“翻轉”的定义为将1变成0，将0变成1

第1行：两个正整数N，Q N表示矩阵的行数(列数)，Q表示询问的个数
接下来Q行：Q个操作。

一行若干个数中间沒有空格，分别表示每个操作的结果（操作1和操作2不需要输出）

所以有些计算是没有用的
但是正方形对角线不收影响

1、本人所有资源均来源于自己收集整理仅供学习参考，严禁用于任何商业目的 2、如果我们无意中侵犯了您的版权，敬请告之我们核实后，将在第一时间删除谢谢！