Cerința
Echipa V.R.N.C. a dezvoltat un vaccin contra celei mai recente boli. Vaccinul este distribuit mai întâi unei singure persoane, iar mai apoi se împrăștie celor 4
vecini(populația este reprezentată pe o matrice de dimensiunile n
și m
). Ulterior, fiecare persoana va da vaccinul celor 4
vecini până când o persoană de la marginea matricii este vaccinată, moment în care vaccinul nu mai este dat mai departe.
Vazând succesul acestei metode, V.R.N.C ne dă o matrice în care știm vârsta fiecărei persoane și trebuie să aflăm punctul unde V.R.N.C ar trebui să înceapă distribuția vaccinului astfel încât să maximizăm suma vârstelor oamenilor vaccinați.
Date de intrare
Programul citește de la tastatură pe prima linie numerele n
și m
, iar apoi n
linii, fiecare linie conținând m
numere separate prin spații, reprezentând vârstele celor n*m
cetățeni.
Date de ieșire
Programul va afișa pe ecran două valori i
și j
, locul unde vaccinarea ar trebui să înceapă. Dacă sunt mai multe soluții, trebuie afișată cea mai din stânga-sus poziție.
Restricții și precizări
1 ≤ n, m ≤ 1000
- cele
n*m
numere citite vor fi între0
și2147483647
Exemplu:
Intrare
3 4 1 2 3 4 5 6 7 8 9 10 11 12
Ieșire
2 3
Explicație
Începând de la celula (2, 3)
cu valoarea 7
, vaccinul va ajunge și la valorile 3
, 6
, 8
și 11
, suma fiind 35
, aceasta fiind suma maximă posibilă obținută.