题目描述

为了表达假日的激情，奶牛们要画一幅巨大的画，画布可以分成$\red{R×}$$\red{C(1≤}$$\red{R≤}$$\red{50000}$;$\red{1≤}$ $\red{C≤}$ $\red{15)}$个方格，从上到下 编为$\red{1}$到$\red{R}$行，从左到右编为$\red{1}$到$\red{C}$列，作画的颜色有两种，白色$\red{(}$用$\red{0}$表示$\red{)}$或者黑色$\red{(}$用$\red{1}$表示$\red{).}$

由于时间紧迫，奶牛们不得不请教北面的邻居，卡门，卡门送给她们一台机器，一次操作只要输入$\red{5}$个参数:$\red{R1_i,R2_i,C1_i,C2_i,X_i(1≤}$$\red{R1_i≤}$$\red{R2_i≤}$$\red{R}$;$\red{1≤}$$\red{C1_i≤}$$\red{C2_i≤}$$\red{C}$;$\red{0≤}$$\red{X_i≤}$$\red{1)，}$就可以把$\red{R1i}$行到$\red{R2i}$行，$\red{C1i}$列到$\red{C2i}$列的一个大长方形涂成$\red{X_i}$色，在所有操作还未进行的时候，画布是白色的.

奶牛们一共要进行$\red{Q(1≤}$$\red{Q≤}$$\red{10000)}$次操作，因为这样的画法总要出些差错，所以奶牛们想请你算算，每一次操作过后，一共有多少个方格与她们的目标 画里对应的方格是同色的。

输入格式

第$\red{1}$行输入$\red{R，}$$\red{C，}$$\red{Q.}$接下来输入$\red{R}$行$\red{C}$列的目标画．

之后$\red{Q}$行一行输入一次操作的$\red{5}$个参数．

输出格式

对每一次操作，输出操作过后正确着色的方格数．

样例

输入样例

17 15 10
111111101111111
111111000111111
111110000011111
111100000001111
111000000000111
111100000001111
111000000000111
110000000000011
111000000000111
110000000000011
100000000000001
110000000000011
100000000000001
000000000000000
111111000111111
111111000111111
111111000111111
5 8 2 14 1
8 17 3 7 1
4 5 10 15 0
7 16 12 14 1
2 17 13 14 0
2 6 2 3 1
13 14 4 8 1
3 6 6 7 1
1 16 10 11 0
7 16 10 10 0

输出样例

113
94
95
91
87
93
91
87
93
93