제출 #42308

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

color: 1
color: 2
color: 2
color: 1
color: 2
color: 2
NO

NO

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

color: 1
color: 2
color: 2
YES
color: 1
color: 2
color: 2
YES

YES
YES

2
9 3
1 2
2 3
1 8
2 1
1 2

color: 1
color: 2
color: 2
color: 1
color: 1
color: 1
color: 1
color: 1
YES
color: 1
color: 2
YES

YES
YES