3640 - 括号匹配

给定一个只包含左右括号的合法括号序列,按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。 
 

输入

仅一行,表示一个合法的括号序列。 
 

输出

设括号序列有n个右括号。则输出包括n行,每行两个整数l,r,表示配对的括号左括号出现在第l位,右括号出现在第r位。 
 

样例

输入

(())()

输出

1 2 
0 3 
4 5

提示

长度不超过100000 
 

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题