T386438 【第 13 周】E

给定 $n$ 个括号串，你需要按某种顺序拼接这些串，使得拼接后的串是正则括号串。

第一行：$n$。 接下来 $n$ 行，每行一个括号串。

如果无解，输出 `impossible`。 否则输出 $n$ 行，每行一个整数，依次表示你的拼接方案中每段括号串在输入中的顺序。

$n \leq 1 0^6$。输入串总长度不超过 $10^7$。