Description
PIPI有一个只含'(',')','[',']'的括号序列,但不一定合法,请你找出这个序列中最长的合法括号子序列,输出长度即可~(注意是子序列而不是子区间)
下面给出括号序列合法的定义:
1.空序列是合法的
2.如果序列S是合法的,那么[S],(S)也是合法的
3.如果序列A,B是合法的,那么序列AB也是合法的
其他形式的序列都是非法的。
Input
多组数据。
第一行给出一个括号序列,长度不超过200
Sample Input
((()))
()()()
([]])
)[)(
([][][)