200294 - 优先级

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

4

提交次数

5

给一个仅包含+-*/四则运算的算式标上优先级:

优先级顺序为:从左到右,先乘除,后加减。

Input

一行,一个字符串,表示加减乘除运算。

对于100%的数据:

每个数字均为不超过1000的非负数;

算式总长度不超过1000000个字符。

Output

一行,标注优先级的算式,格式详见样例。

Examples

Input

1+2*3-4/5

Output

1+[3]2*[1]3-[4]4/[2]5

Input

777

Output

777

Input

6/9+8/9*5/7+2+8

Output

6/[1]9+[5]8/[2]9*[3]5/[4]7+[6]2+[7]8