Как известно, еще в \textbf{20}-е годы \textbf{XX} ст. польский математик Ян Лукасевич (\textit{Jan Lukasiewicz}) предложил безскобочные формы записи алгебраических выражений, называемых в его честь польскими записями. Префиксная польская запись получается путем вставления знака операции перед соответствующими (соответствующим) операндами (операндом). Например, если имеем инфиксное выражение \textbf{(b-c/d)/(e*f-(g+h*k))}, то префиксной формой фрагмента "\textbf{c/d}" будет "\textbf{/cd}", префиксной формой фрагмента "\textbf{b-c/d}" будет "\textbf{-b/cd}". Префиксной формой фрагмента "\textbf{e*f}" будет "\textbf{*ef}", фрагмента "\textbf{h*k}" будет "\textbf{*hk}", а фрагмента "\textbf{g+h*k}" - "\textbf{+g*hk}". Тогда выражению "\textbf{e*f-(g+h*k)}" будет соответствовать префиксная запись "\textbf{-*ef+g*hk}", и рассматривая полученные префиксные записи как операнды заключительные операции - деления, окончательно получим: "\textbf{/-b/cd-*ef+g*hk}". Перед нами стоит задача по заданному префиксному выражению получить соответствующее инфиксное выражение, удовлетворяющее следующим условиям: \begin{enumerate} \item Все операнды исходного выражения участвуют в инфиксной форме, причем именно в той последовательности, в которой они шли в заданном выражении; \item В результирующем выражении скобки используются только в необходимых случаях (т.е. когда без скобок смысл выражения другой). \end{enumerate} \InputFile Файл содержит одну строку - исходное префиксное выражение. В исходном выражении нет пробелов, в качестве операндов используются латинские буквы малого регистра, в качестве операций только двуместные операции "\textbf{+}" "\textbf{-}" "\textbf{*}" "\textbf{/}". Длина исходного выражения не превосходит \textbf{50}. Тесты гарантируют, что в исходном выражении ошибок нет. \OutputFile Файл должен содержать единственную строку - результат преобразования.