宝藏
题目背景
此题为改编题，特别鸣谢倪星宇同学。
一群海盗抢到了许多宝藏，准备埋在自己的山洞里。
题目描述
海盗的山洞是一个n×n的方格，每个方格都可以储存很多宝藏。所有方格初始时是空的。海盗头头决定把这些宝藏藏在某些矩形区域里，同时了解某些矩阵区域里宝藏数量的奇偶性。但是宝藏实在太多了，他整理得眼花缭乱，所以他找到了你来帮忙。
输入输出格式
输入格式
第一行两个正整数n,m，表示方格的大小与操作的数量。
下面m行有两种操作：
（1）P x1 y1 x2 y2 k a1 b1 a2 b2……ak bk，表示在(x1,y1)到(x2,y2)这段矩形区域中加入b1种a1物品，b2种a2物品……bk种ak物品
（2）Q x1 y1 x2 y2，表示询问(x1,y1)到(x2,y2)这段矩形区域中所有物品的奇偶性
输出格式
对于每种操作Q，输出一行字符串。该字符串长度为30，由'1'与'2'组成。若第k种物品数量为**偶数**，则该字符串从左到右第k位为'1'，否则为'2'。字符之间没有空格。
（注意是偶1奇2）
输入输出样例
输入样例 #1
5 5
P 1 1 5 5 3 1 1 2 1 3 1
Q 1 1 5 5
Q 1 1 4 3
P 1 1 5 5 3 1 2 2 1 3 2
Q 1 2 3 4输出样例 #1
222111111111111111111111111111
111111111111111111111111111111
212111111111111111111111111111说明
30%的数据，n≤300，m≤300；
100%的数据，n≤2500，m≤50000，1≤x1≤x2≤n，1≤y1≤y2≤n，1≤ak≤30，1≤bk≤100；