给定一个只包含左右括号的序列，求最长的合法子串满足括号能对应匹配。

输入描述:

输入数据一行，只包含'(' 和 ‘)’。 字符串的长度在[1,100000]之间。

输出描述:

求最长的合法子串。