题目背景

此题为改编题，特别鸣谢倪星宇同学。

一群海盗抢到了许多宝藏，准备埋在自己的山洞里。

题目描述

海盗的山洞是一个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）

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

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；