Description

给定一个仅包含非负整数、+、-、*、/ 的后缀表达式，各 token 之间以空格分隔。

输出转换后的中缀表达式，运算符优先级与惯例相同（先乘除后加减，同级左结合），不得引入任何冗余括号，且输出的中缀表达式不含空格。

Format

Input

一行后缀表达式

Output

一行中缀表达式（无空格）

Samples

3 4 5 * + 8 2 / -

3+4*5-8/2

Limitation

1s, 1024KiB for each test case.

说明：本题由盛子伦同学命题