eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Постфіксний запис

Постфіксний запис

У постфіксному запису (або зворотному польскому запису) операція записується після двох операндів. Наприклад, сума двох чисел \textbf{A} та \textbf{B} записується як \textbf{A B +}. Запис \textbf{B C + D *} означає звичне нам \textbf{(B + C) * D}, а запис \textbf{A B C + D * +} означає \textbf{A + (B + C) * D}. Переваги постфіксного запису у тому, що вона не вимагає дужок та додаткових домовленостей про пріоритет операторів для свого читання. \InputFile У єдиному рядку записано вираз у постфіксному запису, який містиьт однозначні числа та операції \textbf{+}, \textbf{-}, \textbf{*}. Рядок містить не більше \textbf{100} чисел та операцій. \OutputFile Необхідно вивести значення записаного виразу. Гарантується, що результат виразу, а також результати усіх проміжних обчислень по модулю менші \textbf{2^31}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
8 9 + 1 7 - *
Вихідні дані #1
-102