Обчислити префіксне
Як відомо, ще в 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, де K — номер позиції у виразі, при виконанні якої сталася помилка (ділення на нуль).