马利克最近发现了一张藏宝图。当他寻找宝藏时,他发现了一扇锁着的门。门上写着一串‘(’、‘)’、‘#’组成的字符串。下面有一份如何开门的手册。马利克花了很长时间解码了手册,发现目标是将每个“#”替换为一个或多个“)”字符,以便最终的字符串变得漂亮。
下面还写到,如果对于每个 i (1 ≤ i ≤ |s|),s 的前 i 个字符中 ')' 字符的数量不超过 '(' 字符,并且 '(' 字符的总数等于 ')' 字符的总数,则该字符串被称为漂亮字符串。
帮助 Malek 打开门,告诉他每个“#”字符必须用多少个“)”字符替换。
输入
输入的第一行包含字符串 s (1 ≤ |s| ≤ 105)。该字符串的每个字符都是字符“(”、“)”或“#”之一。保证 s 至少包含一个“#”字符。
输出
如果无法替换 '#' 字符从而生成漂亮的字符串打印 - 1. 否则,对于每个字符 '#' 打印一个包含正整数的单独行,则必须替换该字符的 ')' 字符数。
如果有多个可能的答案,您可以输出其中任何一个。
示例
输入 #1
(((#)((#)
输出 #1
1 2
输入 #2
()((#((#(#()
输出 #2
2 2 1
输入 #3
#
输出 #3
-1
输入#4
(#)
输出#4
-1
注意
|s|表示字符串 s 的长度。