P5152 宝藏

此题为改编题，特别鸣谢倪星宇同学。 一群海盗抢到了许多宝藏，准备埋在自己的山洞里。

海盗的山洞是一个 $n \times n$ 的方格，每个方格都可以储存很多宝藏。所有方格初始时是空的。 海盗头头决定把这些宝藏藏在某些矩形区域里，同时了解某些矩阵区域里宝藏数量的奇偶性。但是宝藏实在太多了，他整理得眼花缭乱，所以他找到了你来帮忙。

第一行两个正整数 $n, m$，表示方格的大小与操作的数量。 下面 $m$ 行有两种操作： 1. P 操作，依次输入 $x_1,y_1,x_2,y_2,k,a_1,b_1,a_2,b_2 \dots a_k,b_k$：表示在以 $(x_1, y_1)$ 为左上角，$(x_2, y_2)$ 为右下角的矩形区域中，加入 $b_1$ 种 $a_1$ 物品，$b_2$ 种 $a_2$ 物品 $\dots$ $b_k$ 种 $a_k$ 物品。 2. Q 操作，依次输入 $x_1,y_1,x_2,y_2$：表示询问以 $(x_1, y_1)$ 为左上角，$(x_2, y_2)$ 为右下角的矩形区域中所有物品数量的奇偶性。

对于每次 Q 操作，输出一行字符串。 该字符串长度为 $30$，由 `1` 与 `2` 组成。若第 $k$ 种物品数量为**偶数**，则该字符串从左到右第 $k$ 位为 `1`，否则为 `2`。字符之间没有空格。（注意是**偶 1 奇 2**）

对于 $30\%$ 的数据，保证 $n\le 300,m \le 300$； 对于 $100\%$ 的数据，保证 $n\le 2500，m\le 50000，1\le x_1\le x_2\le n，1\le y_1\le y_2\le n，1\le a_k\le 30，1≤b_k≤100$。