Un Excel de jucrie

O foaie de calcul (spreadsheet) este un tablou dreptunghiular de celule. Fiecare celul poate concine date sau expresii, care pot fi evaluate pentru a obcine date. Liniile din foaia de calcul sunt numerotate, ncepnd cu 1, iar coloanele se denumesc cu litere majuscule ale alfabetului englez (primele 26), apoi folosind combinacii de litere (AA, AB, etc). O celul poate fi referit specificnd coloana _i linia corespunztoare (de exemplu, prima celul este A1).
O foaie de calcul de jucrie concine maxim 26 de coloane (denumite de la A la Z) _i maxim ... linii (numerotate de la 1 la ...). Fiecare celul poate concine date de tip ntreg (n valoare absolut mai mici dect 1000) _i expresii aritmetice n care se folosesc doar operatorii binari  + _i *, cu semnificacia de adunare, respectiv nmulcire. Operanzii pot fi valori ntregi sau referince de celule.
Problema const n a evalua, dac este posibil, o foaie de calcul de jucrie dat. Prin evaluarea unei foi de calcul ncelegem nlocuirea expresiilor cu valorile lor.
Intrare:
Numele fi_ierului de intrare este INPUT.TXT.
Fi_ierul de intrare concine pe prima linie n (numrul de linii din foaia de calcul) _i m (numrul de coloane), separate prin spaciu.
Fi_ierul concine n continuare n*m linii de date, cte una pentru fiecare celul. Celulele sunt specificate n ordinea liniilor, iar pe fiecare linie n ordinea coloanelor. Pentru fiecare celul este specificat concinutul (valoarea sau expresia).
Ie_ire:
Fi_ierul de ie_ire se nume_te OUTPUT.TXT.
Fi_ierul de ie_ire va concine mesajul EVALUARE IMPOSIBILA sau foia de calcul evaluat ().
Observacii:
Expresiile pot concine paranteze rotunde.
Expresiile nu concin spacii.
Expresiile din foaia de calcul sunt sintactic corecte (din punctul de vedere al sintaxei Pascal/C).
Exemplul 1
Fi_ier de intrare:
1 2
1+B1
2+A1
Fi_ier de ie_ire:
EVALUARE IMPOSIBILA
Exemplul 2
Fi_ier intrare:
2 2
1
A1+A2
5
B1*3
Fi_ier de ie_ire:

1 6
5 18
