4194 - STL 栈:括号匹配

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

输入

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

输出

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

样例

输入

(())()

输出

1 2
0 3
4 5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题