제출 #114369

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

YES
YES

YES
NO

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

NO
YES
YES

YES
YES
YES

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

YES
NO

YES
YES