h2. Restricţii
* $1 ≤ N, M ≤ 100.000$

* $1 ≤ x[i] ≤ y[i] ≤ N$
* $1 ≤ salt[i] ≤ N - 1$
* $1 ≤ greutate[i] ≤ 10.000$
* Pentru teste in valoare de *30* de puncte $N, M ≤ 5.000$
* Pentru teste in valoare de *70* de puncte $N, M ≤ 70.000$

h2. Exemplu
table(example). |_. mayonaka.in |_. mayonaka.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 10 5
1 10 1 1
1 10 2 5
2 9 3 7
2 6 2 10
1 10 5 10
| 16 18 6 11 13 21 6 8 6 1

|

h3. Explicaţie
 
...
 

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