Обратная польская запись
Обратная польская запись
Обратная Польская Запись (ОПЗ) — это математическая запись выражения, в которой каждый оператор следует за своими операндами. Она известна как постфиксная нотация и не содержит в себе скобок, если каждый оператор имеет фиксированное количество операндов.
Например:
выражение 2 + 4 в ОПЗ представляется как 2~4 +
выражение 2 * 4 + 8 в ОПЗ представляется как 2~4 * 8 +
выражение 2 * (4 + 8) в ОПЗ представляется как 2~4~8 + *
Вычислите арифметическое выражение, записанное в Обратной Польской Записи. Возможными операторами являются +,~-,~*,~/. Операцию деления считать целочисленной (14~/~3 = 4). Каждым операндом может быть либо число, либо другое арифметическое выражение.
Входные данные
Одна строка, которая содержит выражение в Обратной Польской Записи. Длина выражения не более 100 символов.
Выходные данные
Выведите значение выражения, заданного в Обратной Польской Записи.
Пример
2 4 * 8 +
16
2 4 8 + *
24
3 2 * 11 -
-5