suporter

Anul acesta XB s-a decis să devină microbist și în sfârșit a început și el să se uite la Liga 1 (i se zice SuperLiga, dar cu toții știm cât de super e de fapt). Astfel, ca să se poată bucura de cât mai multe succese, XB a decis să se familiarizeze cu cum funcționează forma unor echipe și și-a creat propriul campionat cu $n$ echipe și $m$ etape, știind pentru fiecare echipă $i$ câte puncte obține în fiecare etapă $j$, și anume $scor_{ij}$.

Totuși, omul nostru este suporter de rezultat și, deși în fotbal loialitatea ar trebui să însemne mai mult, el nu concepe să rămână alături de aceeași echipă chiar și la greu, astfel că el își poate schimba echipa favorită de cel mult $k$ ori într-un sezon (el înțelege loialitatea oarecum, pur și simplu nu în totalitate).

Cerință

Astfel, scopul lui este să se poată bucura de cât mai multe puncte obținute de echipele lui favorite de-a lungul sezonului, știind că el poate să-și schimbe echipa favorită de cel mult $k$ ori. Dacă într-o etapă $j$ el ține cu echipa $i$, punctajul de care se bucură va crește cu $scor_{ij}$. Aflați acest scor maxim pentru el.

Date de intrare

Pe prima linie se găsesc trei numere naturale, $n$, $m$ și $k$, reprezentând numărul de echipe, numărul de etape și numărul maxim de schimbări de echipă favorită.

Pe următoarele $n$ linii se află câte $m$ numere naturale, $scor_{ij}$ reprezentând scorul obținut de echipa $i$ în etapa $j$.

Date de ieșire

Pe prima linie se va găsi un singur număr, scorul maxim pe care îl poate obține XB dacă susține echipele potrivite.

Restricții și precizări

• $1 \leq n, m, k \leq 300$;
• $0 \leq scor_{ij} \leq 5$;

Exemplu

stdin

4 5 1
3 2 4 5 1
1 1 5 5 5
2 4 1 2 3
4 5 2 1 3

stdout

24

Explicație

XB poate ține mai întâi cu echipa $4$ timp de două etape, iar mai apoi va ține cu echipa $2$, obținând astfel $4 + 5 + 5 + 5 + 5 = 24$ de puncte.