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

Criza l-a lovit inclusiv pe batranul nostru prieten, fermierul Ion. Ramanand fara banii necesari intretinerii fermei, el s-a hotarat sa vanda parcele in decursul a $K$ zile. Terenul lui Ion este de forma unui triunghi dreptunghic de cateta $N$, alcatuit din patrate 1x1.

Fermierul Ion a decis sa-si vanda lucrul pe care il pretuieste cel mai mult, ferma mostenita de la tatal sau. Aceasta are forma unui triunghi dreptunghic cu catelele de lungime $N$ si este alcatuita din parcele $1x1$. Pentru fiecare parcela Ion stie suma de bani pe care o obtine prin vanzarea ei.

Fiindu-i frica de FISC, el s-a hotarat ca in fiecare zi sa vanda exact o parcela. Pentru a nu atrage atentia, aceasta trebuie sa fie una din laturile terenului actual.

Fermierul va cere sa ii spuneti profitul maxim pe care il poate obtine in $K$ zile, stiind ca in fiecare zi vinde exact un teren. Un teren poate fi scos la vanzare doar daca este latura a mosiei lui Ion.

h2. Date de intrare