Задачі
Зворотній польський запис
Зворотній польський запис
Зворотній Польський Запис (ЗПЗ) --- це математична запис виразу, в якому кожен оператор слідує за своїми операндами. Він відома як Постфіксна нотація і не містить в собі дужок, якщо кожен оператор має фіксовану кількість операндів.
Наприклад:
\begin{itemize}
\item вираз $2 + 4$ у ЗПЗ представляється як $2~4 +$
\item вираз $2 * 4 + 8$ у ЗПЗ представляється як $2~4 * 8 +$
\item вираз $2 * (4 + 8)$ у ЗПЗ представляється як $2~4~8 + *$
\end{itemize}
Обчисліть арифметичний вираз, записаний у Зворотньому Польському Записі. Можливими операторами є $+,~-,~*,~/$. Операцію ділення вважати целочисленною $(14~/~3 = 4)$. Кожним операндом може бути або число, або інший арифметичний вираз.
\InputFile
Один рядок, який містить вираз у Зворотньому Польському Записі. Довжина виразу не більше $100$ символів.
\OutputFile
Виведіть значення виразу, заданого у Зворотньому Польському Записі.
Вхідні дані #1
2 4 * 8 +
Вихідні дані #1
16
Вхідні дані #2
2 4 8 + *
Вихідні дані #2
24
Вхідні дані #3
3 2 * 11 -
Вихідні дані #3
-5