EduBrick

F. Постфиксная запись

2000 мс · 256 МБ · всё или ничего

В постфиксной записи операция стоит после двух своих операндов: сумма AA и BB записывается как A B +A\,B\,+, запись B C + D ∗B\,C\,+\,D\,* означает (B+C)⋅D(B + C) \cdot D.

Достоинство такой записи в том, что скобки и приоритеты операций не нужны. Вычислите значение выражения.

Формат ввода

Одна строка: числа по модулю не больше 100100 и операции +, -, *, разделённые пробелами. Всего не больше 10510^5 элементов. Гарантируется, что запись корректна и все промежуточные значения по модулю не превосходят 101810^{18}.

Формат вывода

Одно число — значение выражения.

Примеры

ввод
8 9 + 1 7 - *
вывод
-102
Войдите, чтобы отправлять решения.