Description

给定由(,),[,],{,},<,>构成的一个括号字符串，输出它的一个最长子串，该子串有正确的括号配对。

Input

输入数据只有一行括号字符串，其长度不大于10000。

Output

输出该括号字符串的最长配对子串。若答案不唯一，则输出最左边一个；如果答案不存在，则输出“No Solution”。

Sample Input

[()()]][]

Sample Output

[()()]

HINT

Source