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$ cu reprezentand faptul ca suma numerelor aflate intre pozitiile $A$ si $B$ 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$ reprezentand faptul ca suma numerelor aflate intre pozitiile $A$ si $B$ inclusiv ale sirului lui Rob este $S$.

h2. Date de iesire

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

* $0 ≤ A ≤ B < N$

* $1 ≤ A ≤ B ≤ N$

* Elementele sirului la care s-a gandit initial Rob sunt din intervalul $[-1000, 1000]$

* Sirul afisat trebuie sa contina numere intregi din intervalul $[-2000000, 2000000]$

* 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

0 1 5
1 2 7
0 2 8

1 2 5
2 3 7
1 3 8

| 1 4 3
|
== include(page="template/taskfooter" task_id="reconst") ==

3180