Problem1036--括号匹配

1036: 括号匹配

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 744  Solved: 159
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI给你一个合法的括号序列,希望跟你按左括号下标递增顺序给出每对括号在序列中的下标。(下标从1开始)

Input

多组数据
第一行包括一个只包含'(',')'的字符串,保证输入的括号匹配序列合法,长度不超过100000

Output

按左括号下标递增顺序给出每对括号在序列中的下标。

Sample Input

(())()()

Sample Output

1 4  
2 3  
5 6  
7 8

HINT

注意输出时的顺序哦~

Source/Category