题目描述

小青发现了一个有趣的括号密码！对于一个合法的括号字符串，可以用两种方式编码：

P编码：第i个右括号前面有多少个左括号 W编码：对于每个右括号，计算从它匹配的左括号到该右括号之间的右括号数量

请帮小青解密！

输入格式

一行一个字符串，表示输入内容

输出格式

输出一行若干个整数，表示计算结果

样例

输入 # 1

(()())

输出 # 1

1 2