seuOJ370 - 括号序列

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：512 MiB
• 题目标签：冬季, 校赛, 初赛, 2021

题目描述

定义一个括号序列：

1. 一个空序列是括号序列；
2. 如果 S 是括号序列,那 (S) 和 [S] 也是括号序列。
3. 如果 S 和 T 都是括号序列，那么 ST 也是括号序列。

例如：(),[],(()),([]),()[],()[()] 都是括号序列。

而 (,[,],)(,([)) 不是。

现在给定了一个由 [,],(,) 构成的序列，请添加最少的括号使得其变成一个括号序列。

输入格式

输入一行一个字符串 $S$ 表示初始序列。

输出格式

输出一行一个字符串表示你构造的括号序列。

样例

样例输入

([(]

样例输出

()[()]

数据范围与提示

初始串的长度 $\leq 100$。

如果有多个方案，任意输出一个。