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