Problem C: 有效括号数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:158 Solved:76

Description

给定一个字符串,打印里面匹配的括号的个数和下标,比如:
(1)23(4()5)6,一共有三对括号,下标0和2是一对,5和10是一对,7和8是一对。输入数据的括号均能成对出现,以下输入是不存在的:((1)

Input

输入描述:一个包含数字和括号的字符串,一行

Output

输出描述:多行输出,第一行是成对括号的个数,后面每行是一个括号的下标。

Sample Input Copy

(1)23(4()5)6

Sample Output Copy

3
0
2
5
10
7
8

HINT

说明:共有3对成对的括号,其下标为0和2,5和10,7和8