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

Komisia s-a intalnit pentru a discuta despre cele $M$ probleme propuse la concursul FMICUSTRESS.

Komisia s-a intalnit pentru a discuta despre cele $M$ probleme propuse.

Din cele $M$ probleme propuse, are de ales $N$, care se vor da in concurs.

Se stie si ca la concurs s-au inscris $K$ studenti.

Stie si ca la concurs s-au inscris $K$ studenti.

In mod evident Komisia vrea sa dea probleme cat mai grele ca sa descurajeze studenti, si pentru asta si-a cheltuit toti banii primiti de la sponsori pentru pizza pe o analiza a celor $K$ studenti.

Astfel, a primit o matrice cu $K$ linii si $M$ coloane, pozitia $(i, j)$, adica elementul de pe a $i$-a linie si a $j$-a coloana, reprezentand cate puncte ar lua al $i$-lea student pe a $j$-a problema, daca aceasta s-ar da in concurs (ar face parte din setul celor $N$ probleme alese).

Astfel, a primit o matrice cu $K$ linii si $M$ coloane, pozitia $(i, j)$ reprezentand cate puncte ar lua al $i$-lea student pe a $j$-a problema, daca aceasta s-ar da in concurs (ar face parte din setul celor $N$ probleme alese.

Pentru un set de probleme, **punctajul studentului** $#i$ este suma punctajelor pe fiecare problema, adica suma elementelor de la $i$-a linie si coloanele corespunzatoare problemelor alese din matricea de mai sus.
**Punctajul total** al unui set de probleme este suma punctajelor fiecarui student.

Pentru un set de probleme, punctajul unui student o sa fie suma punctajelor pe fiecare problema, conform matricii de mai sus.
Punctajul total al unui set de probleme este suma punctajelor fiecarui student.

Cum Komisia nu se poate decide ce set de probleme sa aleaga, va cere sa determinati:

# Cel mai mare, respectiv cel mai mic **punctaj total** din toate seturile posibil de probleme.
# Cel mai mare, respectiv cel mai mic **punctaj al unui student** din toate seturile posibile de probleme.

# Cel mai mare, respectiv cel mai mic punctaj total din toate seturile posibil de probleme.
# Cel mai mare, respectiv cel mai mic punctaj al unui student din toate seturile posibile de probleme.

Daca aveti neclaritati legate de cerinta, uitati-va la primul exemplu.

În fişierul de ieşire $blat.out$ se vor afisa $4$ linii.

* Prima linie contine **punctajul total** maxim
* A doua linie contine **punctajul total** minim
* A treia linie contine cel mai mare **punctaj al unui student**
* A patra linie contine cel mai mic **punctaj al unui student**

* Prima linie contine punctajul total maxim
* A doua linie contine punctajul total minim
* A treia linie contine cel mai mare punctaj al unui student
* A patra linie contine cel mai mic punctaj al unui student

h2. Restricţii

* $1 ≤ N, M, K ≤ 100$.

* $1 ≤ N, M, K ≤ 1000$.

* $N ≤ M$.
* Elementele din matrice sunt numere naturale din intervalul $[0, 100]$.
* Pentru teste in valoare de $20$ de puncte (testele 1-2), fiecare concurent o sa aiba acelasi punctaj pe toate problemele (desi doi concurenti diferiti pot avea punctaje diferite).