I had some huge problems getting from WA9 to AC. Here is a test that might help you out:
Input:
3
)))((
))))
(((((
Output:
14 3
3 1 2