逃离魔爪
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述


安全穿过了雷区，你居然发现了一片农场，此时农场上十分热闹。

AuMiner 正在追捕一位在 QQ 农场偷菜的小偷 xyx，好不容易马上就要抓到 xyx 了，xyx 突然回头求饶不要抓我，AuMiner 回应道可以不抓你但是你必须回答我的一系列问题，小偷 xyx 紧张极了，你能帮助小偷xyx逃离AuMiner的魔爪吗？

Auminer 有一块 的矩形地块，一开始，里面所有的格子都写着 0，代表所有地都未锄好，而 1 代表地已经锄好。 

AuMiner 会有以下的操作和询问：

1. ， 表示对QQ 农场矩形范围左上角 (x_1, y_1) 到右下角 (x_2, y_2) 进行锄地，写有 0 的田地会变成 1，写有 1 的田地会变成 0。

2. ， 表示询问 QQ 农场的矩形范围左上角 (x_1, y_1) 到右下角 (x_2, y_2) 中锄好的地的数量的奇偶值。

输入描述:

第一行包含两个整数 ，表示 AuMiner 的 QQ 农场范围为 $n \times m$ 的矩形。

第二行包含一个整数 ，表示接下来操作或询问的个数。

接下来 q 行，每行表示一次操作或询问，格式如背景所述。

输出描述:

对于每个询问，如果当前 QQ 农场范围内锄好的地的数量为奇数，则在这一行输出 1，否则输出 0。

示例1

输入

复制 
2 2
5
1 1 1 1 1
1 1 1 1 2
2 1 1 2 2
1 2 2 2 2
2 1 1 2 2

输出

复制 
1
0