EduBrick

G. Префиксная запись

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

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

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

Формат ввода

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

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

Одно число.

Примеры

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