F. 括号序列

传统 1000 ms 512 MiB
标准 IO
Special Judge

题目描述

定义一个括号序列:

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

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

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

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

输入格式

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

输出格式

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

样例

样例输入

([(]

样例输出

()[()]

数据范围与提示

初始串的长度 100\leq 100

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