如样例1

1
4
()))((()
1 2
3 5
4 6
7 8

输出可以是样例输出 0 1 0 1 。即选择了 1 5 4 8 ： ( ) ) ) ( ( ( )

也可以是 0 0 1 1 。即选择了 1 3 6 8 ： ( ) ) ) ( ( ( )

强烈要求加上SPJ ！！！！！！！！！