题目描述

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

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

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

输入格式

第${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