Mari iubitori de munte, Mars si Stefan hotarasc sa mearga intr-o excursie intr-un lant muntos, format din $N$ munti. Acesti munti sunt situati unul dupa altul si sunt dispusi circular (al $i$-lea munte are ca vecini muntii $i-1$ si $i+1$, si al $N$-lea munte este lipit de primul si de al $N-1$-lea). Sensul de deplasare este de la muntele $1$ spre muntele $2$.
Avand deja o mare experienta in domeniu, ei apreciaza foarte exact timpul necesar (exprimat in ore) pentru escaladarea fiecarui munte.

Totusi, cu fiecare munte escaladat, ei obosesc si timpul de escaladare initial estimat va creste. Astfel, dupa escaladarea muntelui de start, timpul de escaladare a a muntelui urmator va creste cu o ora. Dupa escaladarea muntelui de start si a urmatorului, timpul de escaladare a celui de al treilea munte va creste cu doua ore. Astfel, dupa escaladarea a $i$ munti, timpul necesar pentru escaladarea urmatorului munte va fi cu $i$ ore mai mare decat timpul estimat initial.

Totusi, cu fiecare munte escaladat, ei obosesc si timpul de escaladare initial estimat va creste. Astfel, dupa escaladarea muntelui de start, timpul de escaladare a muntelui urmator va creste cu o ora. Dupa escaladarea muntelui de start si a urmatorului, timpul de escaladare a celui de al treilea munte va creste cu doua ore. Astfel, dupa escaladarea a $i$ munti, timpul necesar pentru escaladarea urmatorului munte va fi cu $i$ ore mai mare decat timpul estimat initial.

Excursia poate porni de la poalele oricarui munte astfel ca ei isi pun problema de unde sa inceapa excursia astfel incat la final, timpul maxim in care au escaladat un munte sa fie minim.

== include(page="template/taskfooter" task_id="munte4") ==

==SmfTopic(topic_id="3140")==

3140