题目描述

给定一个由两种类型的方括号组成的字符串，找到其最长的子字符串，该子字符串是一个正则方括号序列。

输入格式

输入文件中有多个测试样例。 每种情况都包含一个仅包含字符“（”，“）”，“[”和“]”的字符串。字符串长度不超过100000。

输出格式

输出给定字符串的最长子字符串，该字符串是一个正则方括号序列。(如果有并列长度的情况，输出在前面的) 若没有匹配的括号，输出“-1”。

([(][()]]()
([)]

[()]
-1

提示