제출 #44639

2
3 3
2 1
3 2
1 3
3 2
1 2
2 3

YES
YES

NO
YES

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

YES
YES

YES
NO

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

NO
YES

YES
NO