Description

海盗的山洞是一个 $n \times n$ 的方格，每个方格都可以储存很多宝藏。所有方格初始时是空的。

海盗头头决定把这些宝藏藏在某些矩形区域里，同时了解某些矩阵区域里宝藏数量的奇偶性。但是宝藏实在太多了，他整理得眼花缭乱，所以他找到了你来帮忙。

Input Format

第一行两个正整数 $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)$ 为右下角的矩形区域中所有物品数量的奇偶性。

Output Format

对于每次 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

Hint

对于 $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$。