rombulum

Rombulum

== include(page="template/taskheader" task_id="rombulum") ==

Fie o matrice cu $N$ linii si $N$ coloane cu numere intregi cu toate valorile initiale egale cu $0$. Pe aceasta matrice se relizeaza o serie de $Q$ update-uri definite prin $x, y, lat, val$; cu seminificatia: Elementele care se afla in interiorul rombului cu colturile $(x - lat, y), (x, y + lat), (x + lat, y), (x, y - lat)$ se modifica adaugand valoarea val.

Fie o matrice cu $N$ linii si $N$ coloane cu numere intregi cu toate valorile initiale egale cu $0$. Pe aceasta matrice se relizeaza o serie de $Q$ update-uri definite prin $x, y, lat, val$; cu seminificatia: Elementele care se afla in interiorul rombului cu colturile $(x - lat, y), (x, y + lat), (x + lat, y), (x, y - lat)$ se modifica adaugand valoarea $val$.

De exemplu pornind de la matricea initiala $7 x 7$ cu toate elementele $0$, printr-un update $(4, 5, 2, 7)$ ajungem la matricea:

De exemplu pornind de la matricea initiala $7 x 7$ cu toate elementele $0$, printr-un update $(4, 5, 2, 1)$ ajungem la matricea:

$\|1234567$
$-+-------$

$6|0000100$
$7|0000000$

Pentru a rezolva problema trebuie sa determinati doua cele mai mari valori din matrice, dupa update-uri, cat si numarul de aparitii ale acestor doua valori.

Pentru a rezolva problema trebuie sa determinati doua cele mai mari valori din matrice, dupa update-uri, dar si numarul de aparitii ale acestor doua valori.

h2. Date de intrare
Fişierul de intrare $rombulum.in$ contine pe prima linie numarul de teste $T$.

Fiecare test este descris pe prima linie prin doua numere $N$ si $Q$, numarul de linii si coloane ale matricii si numarul de update-uri. Fiecare din urmatoarele $Q$ linii contin $4$ numere $x y lat val$ care descriu update-ul.

Fiecare test este descris pe prima linie prin doua numere $N$ si $Q$, numarul de linii si coloane ale matricii si numarul de update-uri. Fiecare din urmatoarele $Q$ linii contine $4$ numere $x y lat val$ care descriu update-ul.

h2. Date de ieşire

* 1 ≤ N ≤ 250
* 1 ≤ Q ≤ 50000
* 0 ≤ val ≤ 1000 pentru orice update

* orice update contine toate elementele in interiorul matricii : $x - lat, x + lat, y - lat, y + lat$ vor apartie $[1, N]$.

* orice update contine toate elementele in interiorul matricii : $x - lat, x + lat, y - lat, y + lat$ vor apartie intervalului $[1, N]$.

h2. Exemplu

9907