Indentador de BF
time limit per test
1 segundo
memory limit per test
256 megabytes
input
entrada padrão
output
saída padrão

A linguagem brainf*ck é uma linguagem de programação esotérica desenhada parar desafiar e divertir programadores. Ela foi criada em 1993 por Urban Müller, e pode ser usada para descrever uma família de máquinas de Turing. A linguagem é executada usando uma fita unidimensional de octetos (chamados de células) e um ponteiro para esta fita. A linguagem possui oito comandos:

Quaisquer outros caracteres são ignorados, o que permite que o código brainf*ck seja "comentado". Você decidiu escrever alguns programas em brainf*ck, mas como os espaços e quebras de linhas são ignorados mesmo, você começou a escrever tudo junto na mesma linha. Para permitir que seu código fique mais "legível" (como se isso fosse possível numa linguagem assim), você decidiu codar um indentador. O funcionamento é simples:

Implemente um programa que pega um código-fonte em brainf*ck em uma única linha e devolve o código-fonte indentado.

Input

A primeira linha contém um inteiro $$$N$$$ $$$(1 \le N \le 10^6)$$$, que determina o tamanho do código-fonte brainf*ck. A segunda linha é código-fonte que tem exatamente $$$N$$$ caracteres que podem ser comandos, espaços, números e letras latinas minúsculas. É garantido que o primeiro caractere é um comando. O código-fonte é bem formado em relação aos espaços: Não possui espaços no começo, no final, nem sequências de mais de um espaço.

Output

Devem ser impresso o código-fonte indentado. Cada linha deve ser composta de um número $$$C$$$ $$$(0 \le C)$$$, o nível de indentação, um espaço, e o texto daquela linha.

Examples

Input
70
++c0 eh 2>+++++c1 eh 5[<+adiciona 1 a c0-subtrai 1 de c1] <.imprime c0
Output
0 ++ c0 eh 2
0 >+++++ c1 eh 5
0 [
1 <+ adiciona 1 a c0
1 - subtrai 1 de c1
0 ]
0 <. imprime c0
Input
72
>>c2[-]zera c2<<c0[enquanto c0-subtrai>>c2+incrementa c2<<c0]fim do laco
Output
0 >> c2
0 [-] zera c2
0 << c0
0 [ enquanto c0
1 - subtrai
1 >> c2
1 + incrementa c2
1 << c0
0 ] fim do laco
Input
47
[[]+[laco infinito dentro do laco infinito]-[]]
Output
0 [
1 []+
1 [ laco infinito dentro do laco infinito
1 ]
1 -[]
0 ]