Зворотній польський запис

Зворотній Польський Запис (ЗПЗ) — це математична запис виразу, в якому кожен оператор слідує за своїми операндами. Він відома як Постфіксна нотація і не містить в собі дужок, якщо кожен оператор має фіксовану кількість операндів. Наприклад:

• вираз $2+4$ у ЗПЗ представляється як $24+$

• вираз $2\ast 4+8$ у ЗПЗ представляється як $24\ast 8+$

• вираз $2\ast (4+8)$ у ЗПЗ представляється як $248+\ast$

Обчисліть арифметичний вираз, записаний у Зворотньому Польському Записі. Можливими операторами є $+,-,\ast ,/$. Операцію ділення вважати целочисленною $(14/3=4)$. Кожним операндом може бути або число, або інший арифметичний вираз.

Вхідні дані

Один рядок, який містить вираз у Зворотньому Польському Записі. Довжина виразу не більше $100$ символів.

Вихідні дані

Виведіть значення виразу, заданого у Зворотньому Польському Записі.

Приклади