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

Poveste şi cerinţă...

Fie A[][] o matrice cu N linii si M coloane cu numere naturale. Care este suma maxima a doua elemente de pe pozitii distincte din A[][] care au distanta Manhattan dintre coordonatele lor mai mica sau egala cu D?

h2. Date de intrare

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

Fişierul de intrare $smax.in$ contine pe prima linie T, numarul de teste. Fiecare test este descris in continuare, pe prima linie prin trei numere: N, M si D iar urmatoarele linii contin cate M numere separate prin cate un spatiu, elementele matricii in ordine.

h2. Date de ieşire

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

În fişierul de ieşire $smax.out$ afisati pe cate o linie separata raspunsul la fiecare test, suma maxima.

h2. Restricţii

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

* 2 ≤ N, M, D ≤ 1000
* 0 ≤ A[i][j] ≤ 1000 000 000

h2. Exemplu