Sminamento

Input

Nella prima riga si trovano due numeri interi positivi $n$ e m~(1 \le n, m \le 1000) — il numero di righe e colonne rispettivamente.

Nelle successive $n$ righe sono contenuti $m$ numeri interi x_{ij}~(0 \le x_{ij} \le 10^9) — il numero di mine nel settore corrispondente.

Nella riga successiva è contenuto un numero intero k~(1 \le k \le 1000) — il numero di scatti effettuati dal quadricottero.

Nelle successive $k$ righe sono contenute le coordinate degli scatti rettangolari. Ogni riga contiene quattro numeri interi: y_1, y_2, x_1 e x_2, dove:

• y_1 — il numero della riga da cui inizia lo scatto;

• y_2 — il numero della riga in cui termina lo scatto;

• x_1 — il numero della colonna da cui inizia lo scatto;

• x_2 — il numero della colonna in cui termina lo scatto.

Output

Stampate un numero intero — il numero totale di mine finite negli scatti. Le mine finite in più scatti vengono contate una sola volta.

Esempi