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

p<>. Firma $MicroPhone$, producător de aplicaţii software pentru telefoane mobile, dezvoltă programul de calcul tabelar $MicroXL$ pentru a-l introduce în software-ul de bază al viitoarei generaţii de telefoane inteligente. În stadiul actual, aplicaţia permite lucrul pe o foaie de calcul compusă din $N^2^$ celule, în fiecare celulă putându-se introduce un număr natural nenul sau o formulă. O formulă este precedată de semnul egal şi conţine un număr arbitrar, posibil zero, de operaţii de adunare. Termenii unei formule pot fi constante naturale nenule sau referinţe la alte celule, aşa cum se poate observa în figura de mai jos. Referinţa la o celulă se realizează specificând numărul liniei şi al coloanei corespunzătoare, separate prin caracterul "$:$" . Formula nu conţine spaţii.

p<>. Firma $MicroPhone$, producător de aplicaţii software pentru telefoane mobile, dezvoltă programul de calcul tabelar $MicroXL$ pentru a-l introduce în software-ul de bază al viitoarei generaţii de telefoane inteligente. În stadiul actual, aplicaţia permite lucrul pe o foaie de calcul compusă din $N*N$ celule, în fiecare celulă putându-se introduce un număr natural nenul sau o formulă. O formulă este precedată de semnul egal şi conţine un număr arbitrar, posibil zero, de operaţii de adunare. Termenii unei formule pot fi constante naturale nenule sau referinţe la alte celule, aşa cum se poate observa în figura de mai jos. Referinţa la o celulă se realizează specificând numărul liniei şi al coloanei corespunzătoare, separate prin caracterul "$:$" . Formula nu conţine spaţii.

!problema/mxl?p1.jpg!

h2. Cerinţă
 
Scrieţi un program care determină valoarea fiecărei celule dintr-o foaie de calcul dată.
 

h2. Date de intrare
Fişierul $mxl.in$ conţine pe prima linie numerele naturale nenule $N$ şi $K$, reprezentând numărul de linii şi coloane ale foii de calcul, respectiv numărul celulelor ce conţin date, iar pe următoarele $K$ linii câte două numere întregi lin, col şi un şir de caractere $s$, cu semnificaţia: $lin$ şi $col$ reprezintă linia, respectiv coloana corespunzătoare unei celule, iar $s$ este conţinutul celulei respective (număr natural nenul sau formulă).

h2. Restricţii

* $0 < N &le; 40$
* $0 < K &le; N^2^$

* $0 < N < 40$
* $0 < K < N*N$

* $Constantele utilizate sunt numere naturale nenule mai mici sau egale cu 75$
* $Formulele au o lungime de cel mult 255 caractere şi pot fi calculate întotdeauna$
* $Nu există referinţe circulare$

5595