제출 #39677

3 4
1 2
2 3
3 1
3 2

2 

1 2 3 

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

2 

1 2 3 4 

9 6
1 7
3 2
4 3
4 8
8 1
8 2

2 

2 7