题目描述

得你一个包含 ( 和 # 的序列，# 需要转换为 $k$ 个右括号（$k > 0$），那么这个表达式的括号能否在你转化后匹配，如果可以，输出每一个 # 转化的右括号数 $k$ 的值；如果不能，就输出 $−1$。

可能有很多组满足的情况只需输出一组即可。

输入格式

一行一个字符串。

输出格式

若干行表示答案，若无解则输出 $-1$。

(((#)((#)

1
2

()((#((#(#()

2
2
1

#

-1

(#)

-1