异或和问题

现在有一个n行n列的矩阵。初始状态下，矩阵里的所有值都为0。行的编码是从1到n,列的编码也同样是从1到n. 

a_i, j.是在第i行第j列的数。子矩阵(x₀, y₀, x₁, y₁)是由a_i, j. （x₀ ≤ i ≤ x₁, y₀ ≤ j ≤ y₁）组成的矩阵。
现在需要进行下列的两个操作：
       1.查询(x₀, y₀, x₁, y₁):输出子矩阵(x₀, y₀, x₁, y₁)的异或和。
       2.更新(x₀, y₀, x₁, y₁, v):将子矩阵(x₀, y₀, x₁, y₁)中的每一个数都异或上一个v

第一行包含两个数:n(1<=n<=1000),m(1<=m<=100000)  m是需要操作的次数。

对于接下来的m行：
如果该行的第一个数是1，表示查询操作，后面是x₀, y₀, x₁, y₁.
如果该行的第一个数是2，表示更新操作，后面是x₀, y₀, x₁, y₁, v.
数据保证：1 ≤ x₀ ≤ x₁ ≤ n, 1 ≤ y₀ ≤ y₁ ≤ n  ，0 ≤ v < 2⁶²   

对于每一个查询操作，输出对应的结果，占单独的一行。

2 3 
2 1 1 2 2 1
2 1 1 1 1 2
1 1 1 2 2

2


 Note:
  经过第一个操作得到  
          1  1 
          1  1
  经过第二个操作得到
          3  1
          1  1
  询问：3XOR1XOR1XOR1=2