DWITE Contest

Test Case for Question #4 in DWITE 2012-2013 High School Round 1

Contest: DWITE 2012-2013 High School Round 1
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

13
((1 2) (3 4))
(((((1 1) 1) 1) 1) 1)
(((1 2) (3 4)) ((6 7) (8 9)))
((1 2) (((10 10) (3 4)) ((((1 1) 1) 1) 1)))




Output

0 13
10 10
15 6
25 40
34 35