定义一个括号序列:
S
(S)
[S]
T
ST
例如:(),[],(()),([]),()[],()[()] 都是括号序列。
(),[],(()),([]),()[],()[()]
而 (,[,],)(,([)) 不是。
(,[,],)(,([))
现在给定了一个由 [,],(,) 构成的序列,请添加最少的括号使得其变成一个括号序列。
[,],(,)
输入一行一个字符串 SSS 表示初始序列。
输出一行一个字符串表示你构造的括号序列。
([(]
()[()]
初始串的长度 ≤100\leq 100≤100。
如果有多个方案,任意输出一个。