#3797. Ural 1745 Yet Another Answer

外星人制造了超级电脑来思考生命，宇宙，以及世界万物的答案，最后得出了42这个结果。人们并不满意于这个答案，于是再一次设计了超级电脑。经历了π百万年的计算，再一次得出了新的答案。

答案是由一些字符串组成的，每个字符串都只包含“(”和“)”两种字符。

现在的问题是，从这些字符串中选取一些，按照一定的顺序连接起来，使得构成一个合法的括号序列而且长度尽量长。

样例输入

			
3

()

(()

)

样例输出

			
6