2934: 小X 的矩阵

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

1 1 1

0 1 1

1 0 0

对于上图这个3*3 矩阵A，G(A)=(1*1+1*0+1*1+0*1+1*1+1*0+1*1+ 0*1+0*0) mod 2=0 当然询问一个矩阵的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 表示询问的 个数。 接下来N 行：一个N*N 的矩阵A，0≤A[i，j] ≤1。 接下来Q 行：Q 个操作。

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

3 12
1 1 1
0 1 1
1 0 0
3
2 3
3
2 2
2 2
1 3
3
3
1 2
2 1
1 1
3

01001