!>problema/tablou?TateModern.jpg!

Neomodernistii isi pun intrebarea, cat este de valoros fiecare dintre noile tablouri? Au convenit sa calculeze valoarea unui tablou ca suma dereglarilor dintre el si toate tablourile *noi*, _inclusiv el insusi_. Dereglarea dintre tabloul $A$ si tabloul $B$ este definita asa: Pentru toate pozitiile $(a, b)$ din $A$ si toate pozitiile $(p, q)$ din $B$, se aduna la dereglare $A[a][b] - B[p][q]$, adica diferenta ( *nu* in modul) dintre cifrele care reprezinta culorile celor doua celule alese.

Neomodernistii isi pun intrebarea, cat este de valoros fiecare dintre noile tablouri? Au convenit sa calculeze valoarea unui tablou ca suma dereglarilor dintre el si toate celelalte tablouri *noi*. Dereglarea dintre tabloul $A$ si tabloul $B$ este definita asa: Pentru toate pozitiile $(a, b)$ din $A$ si toate pozitiile $(p, q)$ din $B$, se aduna la dereglare $A[a][b] - B[p][q]$, adica diferenta ( *nu* in modul) dintre cifrele care reprezinta culorile celor doua celule alese.

h2. Date de intrare

h2. Restricţii
* $1 ≤ N, M ≤ 3.000$

* $1 ≤ K ≤ 100.000$

* $1 ≤ Q ≤ 100.000$

* $1 ≤ lin1[i] ≤ lin2[i] ≤ N$
* $1 ≤ col1[i] ≤ col2[i] ≤ M$

* Pentru $10%$ din teste, se cunoaste, in plus, ca $N, M, K ≤ 11$
* Pentru *inca* $20%$ din teste, se cunoaste, in plus, ca $N, M, K ≤ 200$
* Pentru *inca* $30%$ din teste, se cunoaste, in plus, ca $K ≤ 1.000$

* Pentru $10%$ din teste, se cunoaste, in plus, ca $N, M, Q ≤ 11$
* Pentru *inca* $20%$ din teste, se cunoaste, in plus, ca $N, M, Q ≤ 200$
* Pentru *inca* $30%$ din teste, se cunoaste, in plus, ca $Q ≤ 1.000$

* Veţi primi rezultatele evaluării doar pe fişierul de intrare din exemplu. Acestea nu vor afecta scorul problemei, având punctajul asociat 0.

* Se garanteaza ca raspunsul se incadreaza pe tipuri de date de 64 de biti cu semn.

h2. Exemplu