Problem1036--括号匹配

1036: 括号匹配

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

Description

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

Input

多组数据，请处理到EOF。
对于每组数据，第一行包括一个只包含'(',')'的字符串，保证输入的括号匹配序列合法，长度不超过100000

Output

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

Sample Input 

(())()()

Sample Output 

1 4  
2 3  
5 6  
7 8

HINT

注意输出时的顺序哦~

Source/Category

简单 数据结构 栈与队列 
[Submit] [Status]