제출 #38462

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

YES

NO

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

NO
YES

YES
YES

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

YES
YES
NO

YES
YES
YES