h2. Date de iesire

Pe prima linie a fisierului de iesire $morcovi.out$ se gaseste un singur numar natural, reprezentand gradul maxim de satisfactie ce poate fi obtinut de iepurele Rila in traseul sau prin gradina fermierului.

Fisierul de iesire $morcovi.out$ conine o singura linie pe care se gaseste un singur numar natural, reprezentand gradul maxim de satisfactie ce poate fi obtinut de iepurele Rila.

h2. Restrictii
* $2 ≤ N ≤ 1 000$
* $1 ≤ P ≤ 12$

* 80% din teste au $P ≤ 7$

* Valoarea energetica a unui morcov este un numar natural din intervalul {$[1, 100 000 000]$}
* Fiecare lungime din cele $P$ este mai mica decat $N$
* Un salt din zona $x$ in zona $y$ are lungimea {$|x-y|$}

3892