Fișierul intrare/ieșire	functii.in, functii.out	Sursă	imaginație proprie
Autor	Theodor-Ioan Pîrnog	Adăugată de	Pirnog Theodor Ioan • Theodor17
Timp de execuție pe test	0.07 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

FUNcții (clasa a 10-a)

Personajul nostru principal, Auraș, a primit o temă interesantă la informatică: el a primit N funcții f_i : Z → Z, unde fiecare funcție conține primele K variabile din mulțimea {a, b, c, d, e, x, y, z, t, u, v, k, m, n}, în ordine (care pot avea coeficienți întregi înaintea lor, fără a fi separați de variabile prin operatorul de înmulțire), alături de constante întregi, operatorii de adunare, scădere, înmulțire și paranteze rotunde. După aceste N funcții primite, el are de evaluat o expresie formată din aceste N funcții primite, alături de constante întregi, operatorii de adunare, scădere, înmulțire și paranteze rotunde. Din păcate Auraș nu se pricepe la acest tip de probleme și vă cere ajutorul ca să o rezolve, în schimbul a 100 de puncte.

Rezolvați-i tema lui Auraș pentru a primi cele 100 de puncte.

Date de intrare

Pe prima linie a fișierului de intrare functii.in se va afla numărul N, urmând ca pe următoarele N linii să se afle funcțiile f_i : Z → Z.
Pe ultima linie a fișierului de intrare se va afla expresia de evaluat.

Date de ieșire

Fișierul de ieșire functii.out va conține rezultatul expresiei de evaluat %773.

Restricții și precizări

• 1 ≤ N ≤ 100;
• 1 ≤ K ≤ 14;
• 1 ≤ L(f_i) ≤ 700, pentru orice f_i;
• 1 ≤ L(E) ≤ 700;
• L(f_i) = lungimea funcțiilor f_i;
• L(E) = lungimea expresiei de evaluat;
• Coeficienții și constantele, precum și argumentele funcțiilor regăsite în datele de intrare aparțin intervalului [0, 10³] și sunt numere întregi;
• Funcțiile f_i se dau în ordinea f₁, f₂, f₃ ..., f_N;
• Operatorii de adunare, scădere și înmulțire sunt, în ordine, următorii: +, –, *;
• Nu pot exista coeficienți ca în exemplul: f1(a)=a5, ci doar f1(a)=a*5 sau f1(a)=5a;
• Se garantează că expresia de evaluat este corectă.

Exemplu