Julklappsköp

문제

Snälla Allnäs ska köpa en julklapp vardera till sina $KK$ vänner (trots att det är februari -- Allnäs tror på att ha god marginal). Butiken hon är i har exakt ett exemplar av varje vara. Det finns totalt $NN$ varor. Allnäs känner sina vänner mycket bra -- hon vet exakt vem som gillar vad och hur mycket. Hon har skrivit ner en lista med alla $a_{ij}a\_\{ij\}$ tal, talen som säger hur mycket vän $ii$ gillar present $jj$.

Nu vill Allnäs maximera sina vänners glädje. Hon vill ge sina vänner presenter på ett sånt sätt, att summan av glädjen för varje vän (d.v.s. talen $a_{ij}a\_\{ij\}$) blir maximal. Vilka julklappar ska hon köpa för att maximera summan av sina vänners glädje?

입력

Den första raden innehåller två heltal $KK$ (antal vänner) och $NN$ (antal presenter).

De följande $KK$ raderna innehåller $NN$ heltal vardera. På den $ii$:te raden är det $jj$:te heltalet $0\le a_{ij}\le {10}^{8}0\; \backslash le\; a\_\{ij\}\; \backslash le\; 10^8$ -- hur glad den $ii$:te vännen blir om den får den $jj$:te presenten.

출력

Du ska skriva ut ett heltal -- den maximala summan av vännernas glädje.