← 返回题目列表

Codeforces · 494/A

A. 宝藏

中文机器翻译题面 查看原题

马利克最近发现了一张藏宝图。当他寻找宝藏时,他发现了一扇锁着的门。门上写着一串‘(’、‘)’、‘#’组成的字符串。下面有一份如何开门的手册。马利克花了很长时间解码了手册,发现目标是将每个“#”替换为一个或多个“)”字符,以便最终的字符串变得漂亮。

下面还写到,如果对于每个 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 的长度。