Description

给出一个不含括号的四则运算表达式，根据运算顺序在每个运算符之后标上一个数字后重新输出表达式。

运算顺序为： 先乘除后加减，级别相同时从左往右计算。

Format

Input

第一行为一个整数n，表示运算式的长度

第二行n个字符表示该运算式

Output

给每个运算符标记上运算顺序后输出。

运算顺序用[]括起来，跟在运算符之后，从1开始编号。

Samples

14
2+3+4*5/6-11*2

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

Limitation

对于30%的数据，保证$1 \leq n \leq 10^3$

对于另外10%的数据，保证只有+和-两种运算符。

对于100%的数据，保证表达式合法，$1 \leq n \leq 10^6$