1550: ACW_5136. 平衡括号字符串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

给定一个字符串 s,该字符串的每个字符都是 (、) 或 # 之一。

你的任务是将 s 中的每个 # 变换为一个或多个 ),从而得到一个平衡括号字符串。

不同 # 变换的 ) 的数量可以不同。

请你输出为了满足条件,每个 # 所需变换的 ) 的数量。

如果方案不唯一,则输出任意合理方案均可。

当一个字符串满足以下所有条件时,该字符串被称为平衡括号字符串:

  • 字符串仅由 ( 和 ) 组成。
  • 字符串所包含的 ( 和 ) 的数量相同。
  • 对于字符串的任意前缀,其所包含的 ( 的数量都不少于 ) 的数量。

Input

共一行,一个字符串 s。

输入保证 s 中至少包含一个 #。

Output

如果不存在任何合理方案,则输出 -1 即可。

如果存在合理方案,则按照从左到右的顺序,对于 s 中的每个 #,输出一行一个正整数,表示该 # 所需变换的 ) 的数量。

如果方案不唯一,则输出任意合理方案均可。

Sample Input Copy

(((#)((#)

Sample Output Copy

1
2

HINT

前 6 个测试点满足 1≤|s|≤20
所有测试点满足 1≤|s|≤105

Source/Category