描述

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

输入格式

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

输出格式

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

输入样例

(())()

输出样例

1 2
0 3
4 5