z-dance

Mali Z je organizovao zurku povodom pocetka skolske godine. Veliki broj njegovih drugova i drugarica se
odazvao pozivu na besplatno pice i 'jedenje'. Pricajuci sa svima, mali Z, je uspeo da od svakog druga sazna
koliko mu se svaka devojka koja je bila pristutna na zurci svida. Elem, malom Z-u je palo na pamet da upari
svakog svog druga sa nekom od drugarica tako da je ukupan zbir “svidanja” maksimalan. Kako je ovo komplikovan
problem za tako sitne sate, Z je uveo odredene uslove. Numerisao je drugove brojevima od 1 do n, a drugarice
od 1 do m. Uparivanje mora da zadovoljava sledeci uslov: ukoliko su drugove sa indeksima um i vm, gde je um <
vm, upareni sa devojka ud i vd , tada mora da vazi i da je ud < vd (tj. ukoliko je drug sa indeksom 5 uparen
sa devojkom koja ima ideks 7, tada drug sa indeksom 6 mora da bude uparen sa devojkom ciji je indeks veci ili
jednak 8).<br><br>

Pomozite malo Z-u da resi ovaj problemcic.<br><br>

Ulaz:<br><br>
Sa prvom redu standardnog ulaza ucitavaju se brojevi n i m (1 <= n <= m <= 1000) koji predstavlja broj decaka
odnosno broj devojcica. U sledecih n linija nalaze se po m celih brojeva koji govori koliko se se decku svida
koja devojka. Decaci su dati u vrstama, a devojke u kolonama. Svaki broj u matrici je manji od 32000 po
apsolunoj vrednosti.<br><br>

Izlaz:<br><br>
Na standadni izlaz ispisatei maksimalno 'svidanja' koje Z moze da napravi.<br><br>

Primer:<br><br>
Ulaz:<br>
1 5<br>
-5 2 10 3 -100<br><br>
Izlaz:<br>
10<br><br>
Ulaz:<br>
2 3<br>
2 4 20<br>
10 -1 3<br><br>
Izlaz:<br>
7<br><br>

Objasnjenje:<br><br>
U drugom primeru najvece resenje bi bilo kada bi napravili sparivanje (1,3) i (2,1) sto je 30, ali to nebi
zadovoljavalo uslov, pa je resenje (1,2) i (2,3) tj. 7.