Desminado#11335
Después de las acciones militares, surgió la necesidad de desminar el territorio. El territorio representa una región rectangular de tamaño n \times m, en la que pueden encontrarse minas. La cantidad de minas en el sector está dada por un número entero x_{ij}~(0 \le x_{ij} \le 10^9).
Los militares utilizan un cuadricóptero para fotografiar el territorio. Se dan fotografías rectangulares. Ayude a determinar la cantidad total de minas que aparecen en las fotografías.
En la primera línea se encuentran dos números enteros positivos y m~(1 \le n, m \le 1000) — la cantidad de filas y columnas respectivamente.
En las siguientes líneas se encuentran números enteros x_{ij}~(0 \le x_{ij} \le 10^9) — la cantidad de minas en el sector correspondiente.
En la siguiente línea se encuentra un número entero k~(1 \le k \le 1000) — la cantidad de fotografías tomadas por el cuadricóptero.
En las siguientes líneas se encuentran las coordenadas de las fotografías rectangulares. Cada línea contiene cuatro números enteros: y_1, y_2, x_1 y x_2, donde:
y_1 — el número de la fila con la que comienza la fotografía;
y_2 — el número de la fila con la que termina la fotografía;
x_1 — el número de la columna con la que comienza la fotografía;
x_2 — el número de la columna con la que termina la fotografía.
Imprima un único número entero — la cantidad total de minas que aparecen en las fotografías. Las minas que aparecen en varias fotografías se cuentan solo una vez.
Ejemplo 1