括号序列 Brackets sequence

题意翻译

### 题目背景: 我们将正规括号序列定义如下: 1. 空序列是正规括号序列。 2. 如果S是一个正规括号序列,那么(S)和\[S\]都是正规括号序列。 3. 如果A和B都是正规括号序列,那么AB是一个正规括号序列。 例如,下面这些序列都是正规括号序列: `(),[],(()),([]),()[],()[()]` 而下面这些不是正规括号序列: `(,[,),)(,([)],([]` ### 题目描述: 给你一些含有字符'(',')','\['和'\]'的括号序列。你需要找一个最短的正规括号序列,使给定括号序列作为一个子序列包含在其中。 ### 输入描述: 输入第一行为一个正整数,代表数据组数。每组数据内容见下文。这一行之后跟着一个空行,每两组数据中间也有一个空行。 每组输入都为一行,最多包含100个括号(字符'(',')','\['和'\]'),每两个括号之间没有空格。 ### 输出描述: 对于每一组数据,格式必须符合如下: 输出最短的括号序列,满足题目描述,并且每两个输出之间必须有一个空行分开,特别的,最后一个输出后也需要一个空行,也即最后一行是空行。 ### 输入样例: 1 ([(] ### 输出样例: ()[()] 翻译感谢 @DuanYuFi

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4501 [PDF](https://uva.onlinejudge.org/external/16/p1626.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点