200294 - 优先级

时间限制

1000 毫秒

内存限制

128 MB

通过次数

4

提交次数

5

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

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

输入

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

对于100%的数据:

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

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

输出

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

样例

输入

1+2*3-4/5

输出

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

输入

777

输出

777

输入

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

输出

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