题目描述

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

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

请帮小青解密！

输入格式

一个合法的括号字符串（长度不超过200）

输出格式

P编码序列（空格分隔）

样例

样例 1

输入 # 1

(()())

输出 # 1

1 2