2506: 矩阵操作

给定一个N*N的矩阵A，其中每个元素不是0就是1。A[i,j]表示在第i行第j列的数。刚开始，A[i,j] = 0（1 ≤ i, j ≤ N）。

我们可以按照如下的方式改变矩阵。给定一个左上角在(x1,y1)，右下角在(x2,y2)的矩形，我们通过使用“not”操作（如果当前这个元素是0，那么变成1，否则变成0）改变这个矩形内的所有元素的值。为了维护矩阵的信息，你需要写个程序来接收并且执行这些操作。

1. C x1 y1 x2 y2 （1 ≤ x1 ≤ x2 ≤ N, 1 ≤ y1 ≤ y2 ≤ N）,代表改变左上角为(x1,y1),右下角为(x2,y2)的矩形区域的值。

2. Q x y（1 ≤ x, y ≤ n），代表询问A[x,y]的值。

第一行包含两个整数N和T（2 ≤ N ≤ 1000，1 ≤ T ≤ 50000），分别代表矩阵的尺寸和操作数。接下来T行每行包含一个指令，以“C x1 y1 x2 y2”或者“Q x y”的形式给出，具体描述如上。

对于每个询问操作，输出一行一个整数，代表对应格子的值。

2 10
C 2 1 2 2
Q 2 2
C 2 1 2 1
Q 1 1
C 1 1 2 1
C 1 2 1 2
C 1 1 2 2
Q 1 1
C 1 1 2 1
Q 2 1

1
0
0
1