题目描述

给出一个括号的序列，求最长的合法的子序列并输出。

输入格式

一个长度不超过 $10^6$ 的括号序列。

输出格式

输出一个整数表示答案。

(()))(

4

((()())

6