/*

^^^TEST^^^
5
(()()
1 1 2 2
-----
6
$$$TEST$$$

^^^TEST^^^
8
()(()))(
1 2 3 4 5 6 7
-----
43
$$$TEST$$$

^^^TEST^^^
8
()(()))(
1 2 3 4 5 6 7
-----
43
$$$TEST$$$

^^^TEST^^^
8
)(()((()
1 2 1 4 5 4 7
-----
8
$$$TEST$$$

^^^TEST^^^
9
(())((())
1 2 1 4 5 4 7 3
-----
9
$$$TEST$$$

*/

剧透警告：小心long long