Paulliant is a linguist. Recently he received an article written in language A and he was told to translate it into language B. The two languages only differ in word order, so, Paulliant decided to translate by redefining the reading order of the articles, and came up with the following method.
Suppose that the article consists of words, numbered as . Paulliant generated a string consisting of only '(', ')' and '-', whose length is also . The string must satisfy the rule of bracket matching. Formally speaking, define and , representing the number of character '(' or ')' within the first characters of the string, respectively, there is for every and .
The process to read the article obeys the following rules.

1. The process starts from the first word.
2. For the -th word, if is '-' or ')', then read the -th word directly, and jump to the -th word.
3. For the -th word, if is '(', then find the matching right bracket of it. Supposing it to be , read the -th to -th word, then read the -th word, and finally jump to the -th word.
4. If we are to read the -th word (obviously it doesn't exist), the process ends.

Note that the process is recursive, meaning that when reading the -th to -th word in rule (2), it still follows the four rules.
For example,

• If , is "(-)-", the reading order will be 2, 3, 1, 4.
• If , is "-((-)-)", the reading order will be 1, 4, 5, 3, 6, 7, 2.

Now, give you the number of words , and the string Paulliant generated. Your task is to print the reading order following the four rules. It can be proved that the reading order should be a permutation of numbers from to .

The first line contains a single integer  --- the number of words.
The second line contains a string  of  characters. It consists of  characters of only '(', ')', '-', and it's guaranteed to satisfy the rules of bracket matching.

Output a line consisting of  integers which represent the reading order, it should be a permutation of numbers from  to . The  integers are separated by spaces.

4
(-)-

2 3 1 4

7
-((-)-)

1 4 5 3 6 7 2

14
((-)-()--)(-)-

3 4 2 5 7 6 8 9 10 1 12 13 11 14