题目描述

---

给出 N×N 的矩阵 A，其中的元素是 0 或 1。初始时均为 0。
我们可以修改矩阵，给定左上角（x1,y1），和右下角 (x2,y2)，对这个矩阵的所有元素执行取反操作，即 0 变成 1，1 变成 0。现
在我们一共有两种操作：
C x1 y1 x2 y2 (1≤x1≤x2≤n,1≤y1≤y2≤n)，修改矩形
Q x y(1≤x,y≤n) 查询 A(x,y)的值

输入格式

---

第一行两个整数 N,T(2≤N≤1000,1≤T≤50000)。

接下来 T 行，每行一个操作。

输出格式

---

对于每个查询操作，一行一个整数表示 A(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