CF1272F Two Bracket Sequences

给出两个括号串$s,t$（$s,t$ 不一定合法），它们仅由左括号`(`和右括号`)`组成 你需要构造一个字符串 $f$，使得 $s,t$ 都是 $f$ 的子串（不一定是连续子串），并满足：字符串 $f$ 合法且 $|f|$（$f$的长度）尽可能小 定义合法括号串： - `()`是合法括号串 - 若 $S$ 是合法括号串，则 $(S)$ 也是合法括号串 - 若 $A$ 和 $B$ 都是合法括号串，则 $AB$ 也是合法括号串

无

无

$|s|,|t| \le 200$。 感谢 @_Wolverine 提供的翻译