Problem1664--括号匹配

1664: 括号匹配

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

括号主要有:大括号“{ }”、中括号“[ ]”、小括号“( )”。给定一个只包含左右括号的合法括号序列(序列长度2<=n<=10000),按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号) 

Input

输入格式:仅1行,表一个合法的括号序列 

Output

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

Sample Input Copy

{()[()()]}()

Sample Output Copy

1 2
4 5
6 7
3 8
0 9
10 11

Source/Category