P10161 [DTCPC 2024] 小方的疑惑 10

小方一直有很多疑惑。

小 C 在几年前的生日那天收到了一个礼物：一个长度为 $n$ 的只包含 $\text{(}$ 和 $\text{)}$ 的字符串，其中恰好有 $k$ 个子串为合法的括号序列。 由于小方很疑惑这个礼物长什么样，所以你要构造一个这样的字符串，或者输出 $-1$ 表示无解。 合法的括号序列满足以下条件： - $\text{()}$ 是合法的括号序列。 - 若 $\text{A}$ 和 $\text{B}$ 是合法的括号序列，则 $\text{(A)}$ 和 $\text{AB}$ 是合法的括号序列。 - 其它序列均不是合法的括号序列。 小方有很多疑惑，所以他会询问你 $T$ 次。

无

无