*       $1 ≤ inaltimea unui munte ≤ 10^6^$
*       $0 ≤ riscul asumat travesrsarii unui obstacol ≤ 10^9^$
*       $0 ≤ energia consumata pentru o saritura ≤ 1000$

*       $E[i][i] = 0, pentru $1 ≤ i ≤ N$

*       $E[i][i] = 0$, pentru $1 ≤ i ≤ N$

* **Atenţie!** Volum mare de date de intrare, vă recomandăm să optimizaţi citirea folosindu-va de "acest cod":http://pastebin.com/dfEATDDB.
**Full feedback!**
* **Subtask 1 (10 puncte)**:

   •    $1 ≤ M ≤ 1000$

   •    1 ≤ M ≤ 1000

   •    inaltimile muntilor sunt numere distincte doua cate doua
* **Subtask 2 (20 puncte)**:

   •    $1 ≤ N ≤ 8$
   •    $1 ≤ M ≤ 1000$

   •    1 ≤ N ≤ 8
   •    1 ≤ M ≤ 1000

* **Subtask 3 (30 puncte)**:

   •    $E[i][j]=0, 1 ≤ i ≤ N, 1 ≤ j ≤ N$

   •    E[i][j]=0, 1 ≤ i ≤ N, 1 ≤ j ≤ N

* **Subtask 4 (40 puncte)**:
   •    Restrictiile initiale

h3. Explicaţie

Traseul pe care il urmeaza Rayman este: $(3, 3) -> (3, 4) -> (2, 2) -> (2, 3) -> (2, 4) -> (3, 5) -> (2, 6) -> (1, 1) -> (1, 2) -> (1, 5) -> (1, 6)$

Traseul pe care il urmeaza Rayman este: 3,3->3,4->2,2->2,3->2,4->3,5->2,6->1,1->1,2->1,5->1,6

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