CF494A Treasure

Malek 最近发现了一张藏宝图。在寻找宝藏的过程中，他遇到了一扇上锁的门。门上写有一个字符串 $s$，该字符串仅由字符 '('、')' 和 '\#' 组成。门下方有一本关于如何打开门的说明手册。经过长时间的研究，Malek 成功解读了手册，并得知目标是将每一个 '\#' 替换为一个或多个 ')'，使得最终得到的字符串是“美丽的”。 具体来说，手册上还写着：如果一个字符串满足下面两个条件，就称其为“美丽的”： 1. 对于任意 $i$（$1 \leq i \leq |s|$），在 $s$ 的前 $i$ 个字符中，')' 的数量不能超过 '(' 的数量。 2. '(' 的总数等于 ')' 的总数。 请帮助 Malek 打开大门，告诉他每一个 '\#' 应该被替换为多少个 ')'，才能使最终的字符串变为“美丽的”。

输入一个仅包含 '('、')' 和 '\#' 的字符串 $s$，表示门上写的字符串。

输出若干行，对于 $s$ 中每一个 '\#'，依次输出其应替换成的 ')' 的个数，每行一个整数。 如果无解，则输出 -1。

$|s|$ 表示字符串 $s$ 的长度。 由 ChatGPT 5 翻译