== include(page="template/taskheader" task_id="fibo4") ==

Şirul Fibonacci este şirul dat prin recurenţa: $F{~0~} = 0, F{~1~} = 1, ..., F{~n~} = F{~n - 1~} + F{~n - 2~}$.

Şirul Fibonacci este şirul dat prin recurenţa:
 
$F{~0~} = 0, F{~1~} = 1, ..., F{~n~} = F{~n - 1~} + F{~n - 2~}$
 

După cum probabil aţi ghicit, Fibo este pasionat de şirul Fibonacci, atât de pasionat încât mereu găseşte cele mai interesante probleme legate de acesta. Aşa că nu a ezitat o clipă atunci când l-am rugat să ne sară în ajutor cu o problemă pentru voi. Fibo vă dă un şir de $N$ numere naturale (iniţial toate egale cu $0$), apoi vă roagă să aplicaţi o secvenţă de $M$ operaţii asupra acestuia. O operaţie este de forma $st, dr, k$, cu semnificaţia: pentru fiecare $i$ $(st ≤ i ≤ dr)$, la elementul din şir de la poziţia $i$ se adună F{~k+i-st~}. Fibo vă întreabă cum va arăta şirul după aplicarea celor $M$ operaţii.
Cunoscându-se $N$, $M$ şi cele $M$ operaţii, determinaţi configuraţia finală a şirului.

h2. Date de intrare
Prima linie a fişierului $fibo4.in$ va conţine numerele $N$ şi $M$ cu semnificaţia din enunţ.

Pe fiecare dintre următoarele $M$ linii se vor găsi $3$ numere ($st, dr, k$, cu semnificaţia din enunţ) reprezentând în ordine operaţiile.

Pe fiecare dintre următoarele $M$ linii se vor găsi $3$ numere ( $st, dr, k$, cu semnificaţia din enunţ) reprezentând în ordine operaţiile.

h2. Date de ieşire