Para demostrar su espíritu para las fiestas, las vacas quisieran pintar un cuadro. Su cuadro será representado como una cuadricula de ~R~ x ~C (1 \leq R \leq 50,000; 1 \leq C \leq 15)~ unidades cuadradas, cada una de las cual es o es un 0 o es un 1. Las filas de la cuadricula están numeradas convenientemente 1..R; las columnas están numeradas 1..C.

Estando presionadas por el tiempo, las vacas le han pedido a sus Vecinas de la frontera norte que les ayuden. Bajo la supervisión muy útil del ciervo Canmmu, ellas construyeron una máquina para pintar el cuadro con baldes completos. Siendo todos 0's en la cuadricula del cuadro. La maquina arroja cierto color de pintura (o 0 o 1) sobre un rectángulo en la cuadricula. En particular, Canmuu sugirió que ellas ejecuten ~Q (1 \leq Q \leq 10,000)~ operaciones; la operación I consiste de cinco enteros ~R1_i, R2_i, C1_i, C2_i, y X_i (1 \leq R1_i \leq R2_i \leq R; 1 \leq C1_i \leq C2_i \leq C; 0 \leq X_i \leq 1)~, que representan que las vacas pintaran cada unidad cuadrada con un índice de fila entre ~R1_i y R2_i~ inclusive, y con índice de columna entre ~C1_i~ and ~C2_i~, con color ~X_i~.

Sin embargo, pintar un cuadro de esta manera es proclive a errores. Entonces Canmuu le pide a usted que determine, después de cada operación, el número de unidades cuadradas en la cuadricula que tienen el color correcto.

FORMATO DE ENTRADA:

• Línea 1: Tres enteros separados por espacios: R, C, y Q

• Líneas 2..R+1: La línea i+1 contiene C caracteres, cada uno '0' o '1', mostrando la I-esima fila de la cuadricula en la manera haibtual.

• Líneas R+2..R+Q+1: La línea R+i+1 contiene 5 enteros separados por espacios representando una operación de pintura: ~R1_i, R2_i, C1_i, C2_i~, y ~X_i~

ENTRADA EJEMPLO

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

DETALLES DELA ENTRADA:

Las vacas quieren pintar un cuadro de un árbol de navidad

FORMATO DE SALIDA:

• Líneas 1..Q: En la línea i+1, imprima un solo entero representando el
  numero de cuadrados unitarios que quedan del color correcto después de la operación i-esima.

SALIDA EJEMPLO

113
94
95
91
87
93
91
87
93
93

DETALLES DE LA SALIDA:

Después de la primera operación, la cuadricula del cuadro se ve como sigue:

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

Hay 113 cuadrados unitarios que están con el color que les corresponde en la imagen del árbol; ellos son mostrados abajo con una 'x' (los otros bits aparecen como quedan después de la primera pintada):

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