Gigel este electronist amator. El afirmă că a inventat o nouă componentă electronică denumită reziston. În mod ciudat totuşi rezistonii au nişte proprietăţi care nouă ne sună foarte cunoscut:
1. Orice reziston este caracterizat printr-o mărime fizică numită rezistonţă. Aceasta poate avea ca valori numai numere naturale.
2. Rezistonii pot fi legaţi între ei în serie sau în paralel, formând astfel circuite.
3. Fie doi rezistoni având rezistonţele R1, respectiv R2. Legarea în serie a rezistonilor se realizează astfel:
Rezistonţa acestui circuit va fi R1+R2.
4. Legarea celor doi rezistoni în paralel se realizează astfel:
Rezistonţa acestui circuit va fi (R1*R2)/(R1+R2). Fiindcă rezistonţele pot fi numai numere naturale, împărţirea este întreagă (adică rezultatul este câtul împărţirii întregi a lui (R1*R2) la (R1+R2)).
5. Prin legarea oricâtor rezistoni în serie şi în paralel se obţin circuite. Circuitele pot fi legate în serie şi/sau în paralel după aceleaşi reguli. Rezistonţa unui circuit se calculează aplicând regulile de mai sus.
Un circuit va fi codificat printr-un şir de caractere construit după următoarele reguli:
a. Dacă circuitul C este format dintr-un singur reziston şi acesta are rezistonţa de valoare x, atunci codificarea circuitului C este Rx. Rezistonţa circuitului C va fi x.
b. Dacă circuitul C este obţinut prin legarea în serie a două sau mai multe circuite, codificate C1, C2, ..., Ck, atunci codificarea circuitului C se obţine concatenând în ordine codificările circuitelor C1C2...Ck. Rezistonţa circuitului C se obţine prin însumarea rezistonţelor circuitelor C1, C2, ..., Ck.
c. Dacă circuitul C este obţinut prin legarea în paralel a două sau mai multe circuite, atunci codificarea circuitului C se obţine încadrând între paranteze rotunde codificările circuitelor din care este format şi separând aceste codificări prin virgulă: (C1, C2, ..., Ck), k>1. Rezistonţa circuitului C este egală cu câtul împărţirii produsului dintre rezistonţele C1, C2, ..., Ck şi suma rezistonţelor circuitelor C1, C2, ..., Ck.
Cerinţă
Scrieţi un program care să determine rezistonţa unui circuit.
Date de intrare
Fişierul de intrare rez.in conţine pe prima linie un şir de caractere care reprezintă codificarea unui circuit conform regulilor de mai sus.
Date de ieşire
Fişierul de ieşire rez.out conţine o singură linie pe care este scrisă rezistonţa circuitului specificat în fişierul de intrare.
Restricţii
0 < lungimea codificării unui circuit <= 1000
0 < rezistonţa oricărui reziston < 100
0 < rezistonţa oricărui circuit < 2000000000 (două miliarde)
Şirul prin care se codifică un circuit nu conţine spaţii.
