题目描述

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

输入格式

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

输出格式

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

样例数据

input

(())()

output

1 2
0 3
4 5