제출 #28123

1
6 5
1 2
1 3
4 5
5 6
6 4

1 -1 -1 1 -1 -1 NO

NO

2
5 4
2 1
5 1
4 1
3 1
9 1
2 1

1 -1 -1 -1 -1 YES
1 -1 1 1 1 1 1 1 1 YES

YES
YES

2
3 2
1 3
2 3
4 4
1 2
2 3
3 4
4 2

1 1 -1 YES
1 -1 1 1 NO

YES
NO