Notació polonesa inversa (2) P29746

Statement

Avalueu expressions aritmètiques donades en l’anomenada notació polonesa inversa. Aquí, usarem els operands binaris @+@ i @*@, i l’operand unari @-@ (canvi de signe).

En aquesta notació, primer es donen els operands, i després l’operador corresponent. Per exemple, l’expressió

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

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

Entrada

L’entrada comença amb un natural $n$ . Segueixen $n$ expressions aritmètiques en notació polonesa inversa. Els operands són dígits (és a dir, caràcters entre ‘0’ i ‘9’). Els operadors possibles són ‘+’, ‘’, i ‘-’. Una ‘F’ marca el final de cada expressió.

Sortida

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

Pista

Useu una pila d’enters.

Public test cases

Input

6
1 F
4 - F
4 - - F
2 3 + F
2 3 * F
3 4 + 2 8 - * + 2 5 + * F

Output

Information

Author: Salvador Roura
Language: Catalan
Official solutions: C++
User solutions: C++