测试数据来自 system/1572

背景

小委同学在这次期末考中取得了不错的成绩，六科总分达到了惊人595，妈妈为了奖励小委给他买了一张全国各地都能去的机票。

一个风和日丽的早晨，小委兴高采烈、兴致勃勃地拿着妈妈给他买的机票屁颠屁颠地跑向机场，可是正在这是一个不该出现的人出现了，那就是大名鼎鼎的jzp神牛。jzp很不爽的对小委说：“还去玩，还不去补你落下的oi！”
小委对落下的oi功课感到深深的内疚，但是又想到这张机票只能今天用，小声嘀咕“可是……”
jzp说：“没事，你如果解决我这一个问题，我今天就放你一马，但回来后，你就……”
小委听后，既高兴又紧张：“说…………说说……说…………说………………吧吧……吧。。。”

描述

jzp说：“我这有一个由大中小括号组成的非常长的字符串，你的任务就是找出最长和谐子字符串，和谐字符串的定义如下：
这个子串是连续的.
在这个子串里，左括号和右括号数量相等，每一个左括号都拥有一个与其性质相同的右括号所配对，每对括号中间或许是没东西或许也是一个和谐子串。”
小委听了以后傻了，他不会做这题。

作为高智商的oier，请你帮助小委度过难关！

格式

输入格式

一个长度小于5000000的字符串

输出格式

最长的和谐串

样例1

样例输入1

{}}[()()]

样例输出1

[()()]

限制

各个测试点1s

提示

为了让大家理解和谐字符串，在这里举几个例子：
{}[][]] No 左括号和与右括号数量不相等；
{{]} No 不能让左括号和右括号一一匹配；
{{[(])}} No 可以让左右括号一一匹配，但成对括号当中有不和谐字符串；
{{{}}} Yes 符号要求；