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

У постфіксному запису (або зворотному польскому запису) операція записується після двох операндів. Наприклад, сума двох чисел A та B записується як A B +. Запис B C + D * означає звичне нам (B + C) * D, а запис A B C + D * + означає A + (B + C) * D. Переваги постфіксного запису у тому, що вона не вимагає дужок та додаткових домовленостей про пріоритет операторів для свого читання.

Вхідні дані

У єдиному рядку записано вираз у постфіксному запису, який містиьт однозначні числа та операції +, -, *. Рядок містить не більше 100 чисел та операцій.

Вихідні дані

Необхідно вивести значення записаного виразу. Гарантується, що результат виразу, а також результати усіх проміжних обчислень по модулю менші 2^31.

Приклади