200294 - 优先级
给一个仅包含+-*/
四则运算的算式标上优先级:
优先级顺序为:从左到右,先乘除,后加减。
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