SOLINFO.ro Runda 4 | FUNcții

Personajul nostru principal, Auraș, a primit o temă interesantă la informatică: el a primit ${N}$ funcții ${f_i : \mathbb{Z} → \mathbb{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 lipiți înaintea lor), 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 funcții, 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.

Cerință

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

Date de intrare

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

Date de ieșire

Fișierul de ieșire va conține rezultatul expresiei de evaluat $\%\ {773}$.

Restricții și precizări

• $1 \leq N \leq 100$
• $1 \leq K \leq 14$
• $1 \leq L(f_i) \leq 700$
• $1 \leq L(E) \leq 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^3]$ și sunt numere întregi
• Funcțiile ${f_i}$ se dau în ordinea ${f_1}$, ${f_2}$, ${f_3}$ ..., ${f_N}$
• Operatorii de adunare, scădere și înmulțire sunt, în ordine, următorii: $+$, $-$, $*$
• Se garantează că expresia de evaluat este corectă

Punctare

Exemplu

functii.in

2
f1(a,b)=2a+5b+1
f2(a,b,c)=5b-c*1
(1*f1(3,4)-f2(1,1,1))*f2(0,0,7)+7

functii.out

619

Explicație

${f_1}(3,4) = 27$
${f_2}(1,1,1) = 4$
${f_2}(0,0,7) = -7$
Expresia de evaluat va fi $(27 - 4) \cdot (-7) + 7 = -154$, iar $-154\ \%\ 773 = 619$.