Обратная польская запись

Обратная Польская Запись (ОПЗ) — это математическая запись выражения, в которой каждый оператор следует за своими операндами. Она известна как постфиксная нотация и не содержит в себе скобок, если каждый оператор имеет фиксированное количество операндов.

Например:

• выражение $2+4$ в ОПЗ представляется как $24+$

• выражение $2\ast 4+8$ в ОПЗ представляется как $24\ast 8+$

• выражение $2\ast (4+8)$ в ОПЗ представляется как $248+\ast$

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

Входные данные

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

Выходные данные

Выведите значение выражения, заданного в Обратной Польской Записи.

Примеры