h2. Restricţii

•	1 ≤ N ≤ 15
•	1 ≤ M ≤ 100000
•	1 ≤ inaltimea unui munte ≤ 1000000
•	0 ≤ riscul asumat travesrsarii unui obstacol ≤ 10^9
•	0 ≤ energia consumata pentru o saritura ≤ 1000
•	E[i][i]=0, 1 ≤ i ≤ N

•	1<=N<=15
•	1<=M<=100000
•	1<=inaltimea unui munte<=1000000
•	0<=riscul asumat travesrsarii unui obstacol<=10^9
•	0<= energia consumata pentru o saritura<=1000
•	E[i][i]=0, 1<=i<=N

**Subtask 1 (10 puncte)**:
•	1 ≤ M ≤ 1000

Pentru 10 puncte:
•	1<=M<=1000

•	inaltimile muntilor sunt numere distincte

**Subtask 2 (20 puncte)**:
•	1 ≤ N ≤ 8
•	1 ≤ M ≤ 1000

Pentru 20 puncte:
•	1<=N<=8
•	1<=M<=1000

**Subtask 3 (30 puncte)**:
•	E[i][j]=0, 1 ≤ i ≤ N, 1 ≤ j ≤ N

Pentru 30 puncte:
•	E[i][j]=0, 1<=i<=N, 1<=j<=N

**Subtask 4 (40 puncte)**:

Pentru 40 puncte:

•	Restrictiile initiale
Va rugam sa folositi urmatoarea secventa pentru a citi datele de intare:

== code(cpp) |
#include <cstdio>