Comisia FMI NO STRESS a fost foarte harnică în pregătirea concursului. Fiecare membru al comisiei a contorizat numărul de ore petrecute lucrând la fiecare problemă și apoi l-a marcat într-o matrice cu linii și coloane, în care elementul de pe linia și coloana reprezintă numărul de ore pe care membrul le-a petrecut lucrând la problema .
Cerință
Comisia își dorește să știe cine a fost cel mai leneș puțin muncitor membru și, de asemenea, cel mai harnic. Întrucât sunt epuizați, vă roagă pe voi să calculați aceste informații.
Date de intrare
Pe prima linie se găsesc două numere naturale, și , reprezentând dimensiunile matricei. Pe fiecare din următoarele linii se găsesc câte numere naturale, reprezentând matricea.
Date de ieșire
Pe prima linie se vor găsi două numere naturale, reprezentând indicele celui mai leneș puțin muncitor membru, respectiv indicele celui mai harnic membru. În cazul în care doi sau mai mulți membri ocupă locul de cel mai leneș puțin muncitor membru atunci se va afișa indicele mai mic dintre aceștia. Analog pentru cei harnici.
Restricții și precizări
- ;
- Elementele matricei sunt numere naturale (comisia nu a vrut să calculeze la milisecundă, o aproximare este suficientă) cuprinse în intervalul .
Exemplu
stdin
3 3
1 2 3
4 5 6
7 8 9
stdout
1 3
Explicație
Primul membru a muncit un total de ore, al doilea un total de ore, iar al treilea un total de de ore. Primul a muncit cel mai puțin, iar al treilea cel mai mult.