题目描述

为了表达假日的激情，奶牛们要画一幅巨大的画。

画布可以分成 $R\times C$ 个方格，从上到下编为 $1$ 到 $R$ 行，从左到右编为 $1$ 到 $C$ 列。作画的颜色有两种，白色（用 $0$ 表示）或者黑色（用 $1$ 表示）。

由于时间紧迫，奶牛们不得不请教北面的邻居，卡门。卡门送给它们一台机器，一次操作只输入 $5$ 个参数 $R1_i,R2_i,C1_i,C2_i,X_i$（$1 \le R1_i \le R2_i \le R$，$1 \le C1_i \le C2_i \le C$，$0 \le X_i \le 1$），表示把 $R1_i$ 行到 $R2_i$ 行，$C1_i$ 列到 $C2_i$ 列的一个大长方形涂成 $X_i$ 色。在所有操作还未进行的时候，画布是白色的。

奶牛们一共要进行 $Q$ 次操作。

因为这样的画法总要出些差错，所以奶牛们想请你算算，每一次操作过后，一共有多少个方格与它们的目标画里对应的方格是同色的。

输入格式

第一行包括三个整数 $R,C,Q$。

第二行至第 $R+1$ 行：第 $i+1$ 行包含 $C$ 个字符，每个字符均为 $0$ 或 $1$，表示网格的第 $i$ 行。

第 $R+2$ 行至第 $R+Q+1$ 行：第 $R+i+1$ 行包含五个整数，表示一次涂色操作：$R1_i,R2_i,C1_i,C2_i,X_i$。

输出格式

对于每次操作，输出一行一个整数，表示此次操作后匹配的方格数量。

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 

提示

样例解释

奶牛们想要画一幅节日树的图画。

第一次操作后，图像网格如下所示：

000000000000000
000000000000000
000000000000000
000000000000000
011111111111110
011111111111110
011111111111110
011111111111110
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000

有 $113$ 个方格与树形图像中的对应方格相匹配，它们以下方的x标记表示（其他部分则按首次涂色后的实际形态展示）：

0000000x0000000
000000xxx000000
00000xxxxx00000
0000xxxxxxx0000
0xx111111111xx0
0xxx1111111xxx0
0xx111111111xx0
0x11111111111x0
000xxxxxxxxx000
00xxxxxxxxxxx00
0xxxxxxxxxxxxx0
00xxxxxxxxxxx00
0xxxxxxxxxxxxx0
xxxxxxxxxxxxxxx
000000xxx000000
000000xxx000000
000000xxx000000

数据范围

对于所有数据：

$1\le Q\le 10^4$，$1\le R\le 5\times10^4$，$1\le C\le 15$。