h2. Date de intrare

Fisierul de intrare $reconst.in$ va contine pe prima linie $2$ numere intregi $N$ si $M$ avand semnificatia din enunt. Urmatoarele $M$ linii contin informatiile despre intrebarile puse de Halford. Fiecare linie contine $3$ numere intregi $A$, $B$ si $S$ reprezentand faptul ca suma numerelor aflate intre pozitiile $A$ si $B$ inclusiv ale sirului lui Rob este $S$.

Fisierul de intrare $reconst.in$ va contine pe prima linie $2$ numere intregi $N$ si $M$ avand semnificatia din enunt. Urmatoarele $M$ linii contin informatiile despre intrebarile puse de Halford. Fiecare linie contine $3$ numere intregi $A$, $B$ si $S$ cu reprezentand faptul ca suma numerelor aflate intre pozitiile $A$ si $B$ ale sirului lui Rob este $S$.

h2. Date de iesire

* $1 ≤ N ≤ 2000$
* $1 ≤ M ≤ 2000$

* $1 ≤ A ≤ B ≤ N$

* $A ≤ B$ pentru orice intrebare pusa de Halford

* Elementele sirului la care s-a gandit initial Rob sunt din intervalul $[-1000, 1000]$
* Sirul afisat trebuie sa contina numere intregi din intervalul $[-2000000000, 2000000000]$

* Pentru toate fisierele de test exista cel putin o solutie
* Miruna nu a adus nicio contributie acestei probleme

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

| 3 3
1 2 5
2 3 7
1 3 8
| 1 4 3

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

|

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

h3. Explicatie
 
...
== include(page="template/taskfooter" task_id="reconst") ==

3180