Odwrotna notacja polska

Limit czasu: 0.5s | Limit pamięci: 32MB

Odwrotna notacja polska jest to notacja, w której operator zapisuje się po argumentach. Przykładowo 3 4 + oznacza wyrażenie 3 + 4. Co ciekawe, w odwrotnej notacji polskiej nie potrzebujemy używać nawiasów. Przymiotnik "polska" w nazwie odnosi się do Jana Łukaszewicza (1878 - 1956) polskiego logika, autora notacji polskiej.

Zadanie

Napisz program obliczający wartość wyrażenia zapisanego w odwrotnej notacji polskiej.

Wejście

Pierwszy i jedyny wiersz wejścia zawiera wyrażenie zapisane w odwrotnej notacji polskiej.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę, wartość wyrażnia podanego na wejściu.

Ograniczenia

• Wyrażenie składa się z argumentów będących liczbami naturalnymi i operatorów: plus(+), minus(-), razy(*).
• Kolejne argumenty i operatory rozdzielone są spacją.
• Obliczenia na każdym etapie "mieszczą się" w typie int.

Przykłady

Wejście 1

2 3 * 3 4 * +

Wyjście 1

18

Wejście 2

5 2 - 4 *

Wyjście 2

12

Wejście 3

5 2 4 - *

Wyjście 3

-10