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