Notació polonesa inversa P52023

Avalueu expressions aritmètiques donades en l’anomenada notació polonesa inversa. Per exemple, l’expressió $$3 + 154$$ en notació polonesa inversa es dóna $$3 \enspace 154 \enspace +$$ És a dir, primer es donen els dos operands, i després l’operador corresponent. Una expressió més complicada com ara

$$((3 + 4) * (2 - 8)) + (2 + 5)$$ es dóna com

$$3 \enspace 4 \enspace + \enspace 2 \enspace 8 \enspace - \enspace * \enspace 2 \enspace 5 \enspace + \enspace +$$

Entrada

L’entrada consisteix en diverses expressions aritmètiques en notació polonesa inversa, una per línia. Els operands són naturals. Els operadors possibles, tots binaris, són‘+’, ‘-’, i ‘’.

Sortida

Per a cada expressió, escriviu el resultat de la seva avaluació.