题目描述

合法括号序列定义如下：

1. 空序列是合法括号序列；
2. 如果 $s$ 是合法括号序列，则 $(s)$ 和 $[s]$ 是合法括号序列；
3. 如果 $a$ 和 $b$ 都是合法括号序列，则 $ab$ 是合法括号序列；
4. 除上述情况外，没有其他序列是合法括号序列。

给定若干个只包含 (、)、[、] 的字符串，请求出每个字符串的最长合法括号子序列长度。

输入格式

输入包含多组测试数据。

每组测试数据占一行，为一个只包含 (、)、[、] 的字符串。

输入以一行 end 结束，end 不需要处理。

输出格式

对于每组测试数据，输出一行一个整数，表示最长合法括号子序列的长度。

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

6
6
4
0
6

数据范围与提示

• 每个测试字符串长度在 $1$ 到 $100$ 之间
• 所有测试字符串长度之和不超过 $500$