EduBrick

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

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

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

Формат ввода

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

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

Одно число.

Примеры

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