Зворотній Польський Запис (ЗПЗ) — це математична запис виразу, в якому кожен оператор слідує за своїми операндами. Він відома як Постфіксна нотація і не містить в собі дужок, якщо кожен оператор має фіксовану кількість операндів. Наприклад:
вираз у ЗПЗ представляється як
вираз у ЗПЗ представляється як
вираз у ЗПЗ представляється як
Обчисліть арифметичний вираз, записаний у Зворотньому Польському Записі. Можливими операторами є . Операцію ділення вважати целочисленною . Кожним операндом може бути або число, або інший арифметичний вираз.
Один рядок, який містить вираз у Зворотньому Польському Записі. Довжина виразу не більше символів.
Виведіть значення виразу, заданого у Зворотньому Польському Записі.