P2930 [USACO09HOL] Holiday Painting G

为了表达假日的激情，奶牛们要画一幅巨大的画。 画布可以分成 $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$。

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

### 样例解释 奶牛们想要画一幅节日树的图画。 第一次操作后，图像网格如下所示： ```markdown 000000000000000 000000000000000 000000000000000 000000000000000 011111111111110 011111111111110 011111111111110 011111111111110 000000000000000 000000000000000 000000000000000 000000000000000 000000000000000 000000000000000 000000000000000 000000000000000 000000000000000 ``` 有 $113$ 个方格与树形图像中的对应方格相匹配，它们以下方的```x```标记表示（其他部分则按首次涂色后的实际形态展示）： ```markdown 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$。