S,T是由左括号"("，和右括号")"构成的字符串。
我们定义两个字符串S,T的查重度为满足要求的最长字符串 C的长度。
C同时是S,T的子序列，并且是括号串。
通过删除任意位置任意个字符（含零个），按顺序连接剩余部分得到的字符串称为原字符串的子序列。我们定义满足以下条件的字符串为括号串。
1.空串是括号串。
2.如果A是括号串，(A)是括号串。
3.如果A,B都是括号串，AB是括号串。
输入一行两个整数n,m分别表示S,T的长度。
接下来两行分别是字符串S,T。
样例1
10 12
(()())(())
(()(()))()()
样例2
2 2
()
)(
样例1
8
样例2
0
样例一：最长公共子括号串是 "(()())()" 。
对于30%数据，n,m<=20 。
对于另外30%数据，m<=20 。
对于全部数据，1<=n,m<=200 。