$6|0000100$
$7|0000000$

Pentru a rezolva problema trebuie sa determinati cele mai frecvente valori din matrice dupa o ce se realizeaza o serie de update-uri de tipul descris.

h2. Date de intrare

Fişierul de intrare $rombulum.in$ ...

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.

h2. Date de ieşire

În fişierul de ieşire $rombulum.out$ ...

În fişierul de ieşire $rombulum.out$ trebuie sa afisati pentru fiecare test doua din cele mai frecvente valori care se afla in matrice la final. Mai exact trebuie sa afisati 4 numere *v1 f1 v2 f2* cu seminificatia:
 
v1 = cea mai frecventa valoarea
f1 = numarul de aparitii ale lui v1
v2 = a doua cea mai frecventa valoarea
f2 = numarul de aparatii ale lui 2

h2. Restricţii

* $... ≤ ... ≤ ...$

* T ≤ 16
* 1 ≤ N ≤ 250
* 1 ≤ Q ≤ 50000
* val ≤ 1000 pentru orice update
* orice update contine toate elementele in interiorul matricii : x - lat, x + lat, y - lat, y + lat for apartie [1, N].

h2. Exemplu
table(example). |_. rombulum.in |_. rombulum.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6
  8 2
  4 4 3 2
 6 6 2 3
 10 7
 8 2 1 616
 2 6 1 796
 3 3 2 397
 3 6 1 622
 5 4 2 774
 5 2 1 502
 7 8 1 92
| 5 5 3 8
  5 5 3 8

|
h3. Explicaţie

...

Pentru primul test matricea care se formeaza este urmatoarea:
 

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