*       $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.

   •    $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