暂无测试数据。

题目描述

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

输入

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

输出

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

样例输入

(())()

样例输出

1 2
0 3
4 5

数据范围限制

括号序列长度不超过100。

来源

基础篇例6.8