eolymp
bolt
Try our new interface for solving problems
Məsələlər

Вычислить префиксное

Вычислить префиксное

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Как известно, еще в 20-е годы XX века польский математик Ян Лукасевич (Jan Lukasiewicz) предложил безскобочные формы записи алгебраических выражений, называемых в его честь польскими записями. Префиксная польская запись получается путем вставления знака операции перед соответствующими (соответствующим) операндами (операндом). Например, если имеем инфиксное выражение (b-c/d)/(ef-(g+hk)), то префиксной формой фрагмента "c/d" будет "/cd", префиксной формой фрагмента "b-c/d" будет "-b/cd". Префиксной формой фрагмента "e*f" будет "*ef", фрагмента "h*k" будет "*hk", а фрагмента "g+h*k" - "+g*hk". Тогда выражению "ef-(g+hk)" будет соответствовать префиксная запись "-ef+ghk", и рассматривая полученные префиксные записи как операнды заключительной операции - деления, окончательно получим: "/-b/cd-ef+ghk".

Перед нами стоит задача по заданному префиксному выражению, в котором операндами являются одноразряжные целые числа, получить его значение в условиях, когда все операции выполняются как это принято у целых.

####Ограничения.Длина исходного выражения не превосходит 150.

####Входные данные:Файл содержит одну строку - исходное префиксное выражение.

В исходном выражении нет пробелов, каждый операнд представляет собой одноразрядное целое неотрицательное число; в качестве операций используются только двуместные операции "+", "-", "*", "/". Тесты гарантируют, что в исходном выражении ошибок нет.

####Выходные данные:Файл должен содержать единственную строку - результат выражения, если это возможно. В противном случае следует выдать текст Runtime error in pos: K . Где К — номер позиции в выражении, при выполнении которого произошла ошибка (деление на нуль).

Nümunə

Giriş verilənləri #1
+1*53
Çıxış verilənləri #1
16
Giriş verilənləri #2
/*-724-33
Çıxış verilənləri #2
Runtime error in pos: 1