题目描述

为了表达假日的激情，奶牛们要画一幅巨大的画。画布可以分成 $r\times c$ 个方格，从上到下编为 $1\sim r$ 行，从左到右编为 $1\sim c$ 列。作画的颜色有两种，白色（用 $0$ 表示）或者黑色（用 $1$ 表示）。

由于时间紧迫，奶牛们不得不请教北面的邻居，卡门。卡门送给她们一台机器，一次操作输入 $5$ 个参数：$r_{1_i}, r_{2_i}, c_{1_i}, c_{2_i},x_i$，即可把 $r_1$ 行到 $r_2$ 行，$c_1$ 列到 $c_2$ 列的一个大长方形涂成色。在所有操作还未进行的时候，画布是白色的。

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

输入格式

• 第 $1$ 行：三个整数：$r,c,q$。
• 接下来 $r$ 行：共 $c$ 个数字，表示每个方格的着色。
• 接下来 $q$ 行：一行输入一次操作的 $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

数据规模与约定

对于 $100\%$ 的数据，$1 \le r_{1_i} \le r_{2_i} \le r$，$1 \le c_{1_i} \le c_{2_i} \le c$，$0 \le x_i \le 1$。

题目来源

Usaco2009 Hol Gold